2019年5月11日
KMP——POJ-3461 Oulipo && POJ-2752 Seek the Name, Seek the Fame && POJ-2406 Power Strings && POJ—1961 Period
摘要： 首先先讲一下KMP算法作用： KMP就是来求在给出的一串字符（我们把它放在str字符数组里面）中求另外一个比str数组短的字符数组（我们叫它为ptr）在str中的出现位置或者是次数 这个出现的次数是可以重叠的 例如：在数组 ababa 中 aba的出现次数 它的答案是2——————分别是从[0 2] 阅读全文
posted @ 2019-05-11 16:25 kongbursi 阅读(228) 评论(0) 推荐(0) 编辑