2022115828
2022115828
全部文章
分类
学习笔记(4)
题解(9)
归档
标签
去牛客网
登录
/
注册
2022115828的博客
全部文章
（共1篇）
KMP算法
KMP算法的作用：给你一个长为n的字符串s和一个长为m的字符串p，求s中等于p的连续子串的出现位置或者出现次数 原理：当我们进行字符串匹配失配之后我们回溯到k，k满足从当前i位置的一个后缀等于适配字符串的一个k前缀，我们预先用nxt数组处理并且存储k的值，我们用p存储的是在当前位置能够适配字符串p的...
字符串匹配
2023-10-02
0
318
牛客博客，记录你的成长
京公网安备 11010502036488号