摘要：
int nx[maxn],ex[maxn]; //nx[i]表示模式串T[i~len-1]与T的最长公共前缀 //ex[i]表示母串S[i~len-1]与T的最长公共前缀 char S[maxn],T[maxn]; int lent,lens; void getNext(){ nx[0]=lent;//本身匹配 int j=0; while(j+10~p-k+1 ... 阅读全文
摘要：
转自：https://segmentfault.com/a/1190000008484167 /* 由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，在字符间插入一个字符（前提这个字符未出现在串里）。举个例子：s="abbaho 阅读全文