题目大意： 就是说，给你一个二维平面和n个点的坐标，让你求出有多少个点的坐标是联通的，联通的条件就是说，他们两者之间的距离小于等于1并且满足直接联通和间接联通。如果联通的话，我们就输出SUCESS，否则就输出FAIL。解题思路： 看到后，第一时间想到的就是并查集，其实用并查集维护起来是很容易的，.....
分类：
Web程序 时间：
2015-04-18 23:27:23
阅读次数：
173
不敢去做一件事就会一直觉得它很难。。
以前一直觉得AC自动机应该超难写，学了以后发现实在太好写了。。
AC自动机的fail指针与KMP算法的next数组是极为相似的，都是通过这些来减少冗余的扫描，所以我也把AC自动机的fail指针名字直接开成next了。。
AC自动机与KMP的不同在于KMP是单模式串匹配，AC自动机是多模式串匹配，所以AC自动机可以理解为就是在trie树上加上一些next指...
分类：
其他好文 时间：
2015-04-18 10:05:17
阅读次数：
178
switch(ch){case '\n': lines += 1; /*fail thru*/case ' ':case '\t': words += 1;default: chars += 1;}右移位: 从左边移入新位分如下两种情况 1. logical shifting特点: 左边移入的为用....
分类：
其他好文 时间：
2015-04-16 17:20:36
阅读次数：
136
Fail when Facebook api request using Facebook4jI found the solutions. That is append appsecret_proof parameter at call API as "http://graph.facebook.c...
#include #include const int N = 1000000 + 5;char s[N],t[N];int lens,lent;int next[N];void get_fail() { next[0] = -1; for (int i = 1,j = -1; i < ...
分类：
编程语言 时间：
2015-04-14 22:49:26
阅读次数：
139
jQuery规定，deferred对象有三种执行状态----未完成，已完成和已失败。如果执行状态是"已完成"（resolved）,deferred对象立刻调用done()方法指定的回调函数；如果执行状态是"已失败"，调用fail()方法指定的回调函数；如果执行状态是"未完成"，则继续等待，或者调用p...
分类：
Web程序 时间：
2015-04-10 21:52:51
阅读次数：
172
网站出现一个error: err_content_decoding_fail.查了一下，应该是文件编码出问题了。但这两天都很小代码级别的改动，编码的问题一般都是会在覆盖文件的时候才出现。网站用到浏览器缓存的地方是在w3tc里配置的，先去试着关掉。到分站点与管理站点查看，关掉也没用，但w3tc提示有错...
分类：
其他好文 时间：
2015-04-07 09:34:50
阅读次数：
184
AC自动机 Orz zyf 玛雅一开始连题意都没看懂……意思就是给你一篇文章的N个单词，问每个单词在这篇文章中各出现了几次？（这篇文章=N个单词） 那么我们建个AC自动机……对于每个单词来说，它出现的次数=以它为根的fail树的大小，即询问有多少点沿fail指针能走到这个单词的结束结点。 但...
分类：
其他好文 时间：
2015-04-06 23:08:10
阅读次数：
259
工具：eclipse3.7.2升级ADT：从ADT-22.3.0到ADT-23.0.2错误信息：Java代码Cannotcompletetheinstallbecauseofaconflictingdependency.Softwarebeinginstalled:AndroidDevelopmen...
分类：
系统相关 时间：
2015-04-06 12:42:56
阅读次数：
160
