2024年2月14日
字符串KMP算法详解
摘要： 引入 字符串kmp算法用于解决字符串匹配的问题： 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 阅读全文
posted @ 2024-02-14 22:56 β-Ceti 阅读(123) 评论(0) 推荐(1)