2023年8月21日
KMP
摘要： 引入 kmp 需要处理的问题是“字符串匹配问题”，具体问题如下： 【模板】KMP 字符串匹配，AC 代码提交记录 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了 阅读全文
posted @ 2023-08-21 20:56 LittleDrinks 阅读(34) 评论(0) 推荐(0)