
KMP
Wangzning_
这个作者很懒,什么都没留下…
展开
-
HDU - 1358 Period 循环节
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...原创 2019-02-05 15:33:46 · 234 阅读 · 0 评论 -
POJ - 2752 Seek the Name, Seek the Fame 前缀后缀匹配
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th...原创 2019-02-10 22:39:01 · 220 阅读 · 0 评论 -
HDU - 3336 Count the string [KMP]
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "abab...原创 2019-02-13 15:22:41 · 212 阅读 · 0 评论