、
2023年12月13日
浅谈 KMP
摘要： 浅谈 KMP KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作，也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。 阅读全文
posted @ 2023-12-13 13:23 tanghg 阅读(115) 评论(0) 推荐(1)