如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)*len]一定会被包含在答案的子串当中那么枚举可能的答案的循环节的

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

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

利用Manacher算法，裸的模板题，不多说了。不懂Manacher算

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

题目和HDU-1238感觉差不多，暴力枚举任意一个字符串的所有子串，然后暴力匹配，这里

利用string库里的find函数+STL中的reverse反转函数。先找出最短的母串，即该符合要求的子串

直接暴力求每一句话出现的`doge`次数（大小写不限），在一块就可以了输入格式处理----把类似于“Wow! Such Dooooooooooooooge!!!“这种一行输入看出多个

在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减....在manacher

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