☰
计算机基础
状态压缩动规
字符串:KMP
约 10 分钟
失配时利用已匹配的前缀信息跳过重复比较,线性时间完成匹配。
🖨
🖼
✂️
小纸条
next 数组的含义是什么?
登录
后可看答案
← 上一课
网络流建模
下一课 →
字符串哈希
字符串:KMP · 计算机基础 · op599 课程