一.单串匹配问题
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
原文：http://www.cnblogs.com/MobileRobot/p/3714095.html