摘要：
题目链接：HDU 3336 Count the string（KMP） 题目大意： 求给定字符串前缀重复次数的和。 每个前缀本身重复一次， 再加上所有后缀与前缀匹配的次数就是答案了。 dp的方法没有看懂，这里学习了KIDxの博客 的文章。 把每个递增的next的最后一个值加上，就... 阅读全文
摘要：
题目链接：HDU 1358 Period 题目大意： 给定字符串，求出所有有重复的前缀，并输出前缀的大小，以及重复的周期（次数）。 思路 运用 kmp 的next数组（未优化版本）求得 0 1 2 3 4 5 6 7 8 9 10 11 12 字符串 a a b a a b ... 阅读全文