pku2406 Power Strings
http://162.105.81.212/JudgeOnline/problem?id=2406
pku1961 Period
http://162.105.81.212/JudgeOnline/problem?id=1961
pku2752 Seek the Name, Seek the Fame
http://162.105.81.212/JudgeOnline/problem?id=2752
pku3461 Oulipo
http://162.105.81.212/JudgeOnline/problem?id=3461
pku2185 Milking Grid
http://162.105.81.212/JudgeOnline/problem?id=2185
zjut1349 掷硬币
http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1349
几道非常经典的KMP题目,很巧的利用了kmp中pre数组(前缀数组)的特性。
留题号备忘,附get_pre和匹配模板。