莉莉姆
莉莉姆
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
莉莉姆的博客
全部文章
(共1篇)
题解 | #kmp算法#
kmp算法 1,概念 kmp算法就是根据模式字符串匹配目标字符串 2,kmp算法原理 1)求出模式字符串的所有子串的最长前缀和后缀相等的长度,并求出next数组 例如,题目给的ababab 它的所有字串有: a ab aba abab ababa ababab 对应的最长相等的前缀后缀: 0 0 ...
Java
字符串
2021-10-31
1
589