2019年10月16日
KMP（模板)
摘要： kmp算法是解决单模匹配问题的算法，难点在于求next[]数组 求next[]数组：对于子串的所有前缀子串的最长公共前后缀的长度，就是next[]数组的值 首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的 阅读全文
posted @ 2019-10-16 21:25 知道了呀~ 阅读(1410) 评论(2) 推荐(1) 编辑