摘要：
Cyclic Nacklace HDU 3746 KMP 循环节 题意 给你一个字符串，然后在字符串的末尾添加最少的字符，使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白，看的博客，[推荐这个" 阅读全文
摘要：
KMP字符串匹配 模板 洛谷 P3375 题意 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 样例： 解题思路 当然是 阅读全文