- 博客(2)
- 收藏
- 关注
原创 KMP(个人理解)
首先我们要知道KMP是干嘛的KMP 是一个字符串匹配算法,相当于AC自动机的弱化版,如果你完全理解了 KMP 和 Trie树 的话,那你也离学会AC自动机不远了对于字符串匹配,我们有一个字符串和一个模式串,需要求字符串的子串里有没有这个模式串。mobaiawa
2024-08-18 11:04:01 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
首先我们要知道KMP是干嘛的KMP 是一个字符串匹配算法,相当于AC自动机的弱化版,如果你完全理解了 KMP 和 Trie树 的话,那你也离学会AC自动机不远了对于字符串匹配,我们有一个字符串和一个模式串,需要求字符串的子串里有没有这个模式串。mobaiawa
2024-08-18 11:04:01 156
TA创建的收藏夹 TA关注的收藏夹
TA关注的人