摘要：
题目大意： Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting arou 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1355 题目大意： 对于样例,我们可以利用"abc"不断自我连接得到"abcabcabc",读入的cabcabca,是它的子串 题解：这题就是KMP next数组的应用啦（水），最小值就是n-n 阅读全文
摘要：
传送门：http://poj.org/problem?id=3461 题目大意：给你两个字符串p和s，求出p在s中出现的次数。 题解：这一眼看过去就知道是KMP，作为模板来写是最好不过了。。。。 这道题我写了两种风格的kmp，个人感觉第2种好理解一些; 阅读全文
摘要：
第二次看kmp，才有点搞懂这个算法（我真是太弱了，就该orz陈老师和龙老师）； kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过 阅读全文
摘要：
我想我十八年来记忆最深刻的夜晚，大概便是在吉林大学燥热的宿舍里，穿着橘黄色的短袖，努力咽下大口大口的雪碧。那天晚上我仰躺在吉大热得几乎不能入眠的床板上，一动不动，看夏夜里打不尽的蚊子在惨白的天花板下飞过。我甚至记不清我是否睡着了，只记得第二天早晨五点多便从床上爬起，告别准备去往火车站的同学，一个 阅读全文