对于每个串他前缀串出现次数和一定大于或等于n,因为有n个前缀；所以此时只需要去计算一下每一个前缀在后面出现了几次，也就是

先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要

给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc

里面存的是当前字符最长前缀和后缀，所以我们只需要从最后一个字符出发

中文题面，题意也说得非常清楚了，给一个文本串，求文本串中有多少个不重复的模式串

给你两个数组的所有元素，让你对它们进行匹配，当位置为多少时候它们能完全匹配。

给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少；

给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串

先给你一个密码表。然后给你一个不一定完整的串。原串满足前一半是密码，后一半是明码。要求你最小的补全这个串。

将两个串接起来,利用KMP的next数组性质如果s[next[n-1]]=s[n],则此时前后缀相同，然后再开始回滚