单词统计的题目，给出一些单词，统计有多少单词在一个文本中出现，最经典的入门题了。
AC自动机的基础：
1 Trie， 以这个数据结构为基础的，不过增加一个fail指针和构造fail的函数
2 KMP，不是直接运用KMP，而是需要KMP的思想，KMP思想都没有的话，理解这个算法会更加吃力的。
注意本题的单词会有重复出现的，一个单词只能统计一次。
搜索了一下网上的题解，发现好多代码都...
分类：
其他好文 时间：
2014-08-07 13:20:40
阅读次数：
300
非连续子串匹配题，直接模拟
/** \brief poj 1936
*
* \param date 2014/8/5
* \param state AC
* \return memory 804k time 0ms
*
*/
#include
#include
#include
using namespace std;
const int MAXN=100000;
cha...
分类：
其他好文 时间：
2014-08-07 13:15:20
阅读次数：
166
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在安卓第三夜 概念漫游（上）中，我介绍了安卓最基本的功能单元和Intent的连接方式。在这个骨架之上，我们可以进一步增加一些与开发密切相关的重要概念。Context一个应用是由多个Ac...
分类：
移动开发 时间：
2014-08-07 00:45:17
阅读次数：
208
【题意描述】本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。【解题思路】我们可以对v值进行二分，然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ...
分类：
其他好文 时间：
2014-08-06 22:37:52
阅读次数：
253
本文出自：svitter的blog ——尽管刷了很多水题，我依然在很浅的地方沉了
题意
线段树，要求求区间最大值。
算法
不用优化很多，递归求解就过了。 注意i从0开始，查询时区间的划分，还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:16:12
阅读次数：
212
这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
vi /etc/squid/squid.conf cache_mem 64 MB
cache_dir ufs /var/spool/squid 1000 16 256
cache_effective_user squid
cache_effective_group squid
dns_nameservers 8.8.8.8
cache_access_log /var/log/squid/ac...
分类：
其他好文 时间：
2014-08-06 12:03:21
阅读次数：
267
It took me +20 submissions to get AC... Actually the statement is too vague. I would rather ask for requirements f2f.Apparently the code below can be ...
分类：
其他好文 时间：
2014-08-06 08:23:11
阅读次数：
319
题目地址：HDU 3488
今晚才发现以前的费用流模板居然是错的。。。。。。。有漏洞。。。。但是居然都AC了那么多题。。想想也是。。做的费用流也不多，而且都是流量为1的，这个漏洞是不会影响的。因为以前在每次最小费用增广后找到的最小流量是经过的所有路的最小流量，不一定是可以到达汇点的最小流量。。但是如果流量都为1的话。。那只要边没有全部流过，那肯定最小流量会是1.而如果已经全部流过的话。。那也没意...
分类：
其他好文 时间：
2014-08-06 02:03:00
阅读次数：
234
/** \brief poj2299
*
* \param date 2014/8/5
* \param state AC
* \return memory 4640K time 3250ms
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=500000;
int Ar...
分类：
其他好文 时间：
2014-08-05 22:48:40
阅读次数：
313
