初识KMP

来源:互联网 发布:搭建dns域名服务器 编辑:程序博客网 时间:2024/06/16 01:17

 对KMP的简单认识

最后补充一点:由于KMP算法只预处理B串,因此这种算法很适合这样的问题:给定一个B串和一群不同的A串,问B是哪些A串的子串。

POJ2752:Seek the Name, Seek the Fame

POJ1261:Period

 

HDU3613:Best Reward(拓展KMP)

 

HDU4333:Revolving Digits(拓展kmp)

 

HDU4300:Clairewd’s message

 

HDU3746:Cyclic Nacklace

 

HDU3336:Count the string

 

HDU1711:Number Sequence

 

HDU1867:A + B for you again

 

HDU1686:Oulipo