2019年5月20日
扩展KMP Sunday算法
摘要： 刷题刷到kmp了 TLE了 想着还是sunday算法高效一点 还好写 kmp和扩展kmp的思想都是在不匹配时如何高效移动原串的匹配起点sunday直接判断步长为模式串的长度，效率最高原串 s：fffsffkfsfff size n=12 匹配起点为i模式串 p：fsf size m=3每次匹配 s从 阅读全文
posted @ 2019-05-20 19:55 op-z 阅读(187) 评论(0) 推荐(0) 编辑