初识KMP

 对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