摘要：http://uoj.ac/problem/5 (题目链接) 题意 求字符串各个前缀的前缀与后缀相同但不重叠的子串的个数+1之积 Solution KMP。第一遍求next和符合条件的可以重叠的子串。第二遍，求符合条件的不重叠的子串，注意此时不可以重新求next，直接使用上次求出来的next。 代码 阅读全文

摘要：http://poj.org/problem?id=2406 (题目链接) 题意 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的， 求 R 的最大值。 Solution 后缀数组论文题，然而nlogn的倍增竟然TLE了，那给3s是什么意思→_→ 做法比较简单，穷举字符串 阅读全文

摘要：http://codevs.cn/problem/3945/ (题目链接) 题意 给出一个诡异的图形，再给出一个歪七扭八的线，问图形上下两条边与线的匹配→_→ Solution 前后求差然后KMP，这种数字的匹配还是KMP靠谱，hash太容易冲突了。 细节 注意可以上下翻转有4种匹配方式 代码 阅读全文

摘要：http://poj.org/problem?id=3461 (题目链接) 题意 求一个字符串在另一个字符串中出现的次数。 Solution KMP裸题，太久没写过了，都忘记怎么求next数组了。。水一发→_→ 细节 next[0]=-1。 代码 阅读全文