摘要: 众所周知,KMP算法可以求最小循环节,为什么可以求循环节呢?博主之前对KMP算法的理解不够深入,最近突然又想起来了,就深入研究了一下。 KMP算法中最重要的就是next数组,next[i]表示是字符串中所有以 i... 阅读全文
posted @ 2020-02-27 18:06 correct 阅读(447) 评论(0) 推荐(0)