一.单串匹配问题

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