2018年11月30日
KMP算法的一点学习笔记
摘要： 博主太菜了，看不懂后缀数组就先滚回来看看KMP。（假设各位不会什么字符串哈希）对于子串查找这类问题，如果我单纯询问一个字符串s1中出现了多少次s2，暴力方法很好想，直接固定起点向后枚举，如果在跳到长度为s2之前就出现不同点，那么这个起点就不行，起点向右挪一位，重复这个... 阅读全文
posted @ 2018-11-30 21:56 Ishtar~ 阅读(137) 评论(0) 推荐(0) 编辑