几道KMP题目,经典

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和匹配模板。

 

  

 

 

阅读更多
个人分类: 数据结构 字符串
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭