2019年3月5日
KMP && KMP求字符串循环节
摘要： •参考资料 [1]:KMP学习资料：左神进阶班第一节 KMP学习小结 •KMP的用途 对于给定的两个串 S,T，如何在线性时间内判断 S 是否包含 T 呢？ 以下默认 S,T 下标从 0 开始； •前置知识 $next$ 数组，定义 $next_i$ 表示 T 中前 i 个字符 （$T_0,T_1, 阅读全文
posted @ 2019-03-05 21:57 HHHyacinth 阅读(1170) 评论(0) 推荐(0) 编辑