一.单串匹配问题
poj2406（求字符串的周期）利用next[ ]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;
poj2752（求所有相同的前后缀）利用next[ ]性质，pos=next[pos]（不断向前找）next[0]=-1；next[i]=max(相同前后缀)
poj3461（kmp模板题）
poj3080、poj3450（求多串最长公共字串且字典序最小）二分，枚举首串（按字典序），kmp
poj2185(求一个最小子矩阵满足其可以不完整切割所有串)分别对行、列求最短周期，ans=lcm(r[i])>r?r:lcm( );列同
cf126b（求最长的相同前缀、后缀、中串）还是利用next[ ]性质||hash（某一进制数）
poj1200（求给定字符串中给定长度的不同字串共有多少个）hash（tmp=tmp*nc+ord[s[i]]）ord[s[i]]=++count;//第几个出现的。变成nc进制数。
二.多串匹配问题
hdoj2222（求给定串是否在目标串中出现）ac自动机（裸）