2023年4月21日
2023.3.24 【字符串】KMP 算法
摘要： 题目描述 有这样一个问题： 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 题面多简单qwq 如果我们简化一下这个问题，模式串和文本串都只有一个，那么我们就可以用一个10行就能写完的算法——KMP字 阅读全文
posted @ 2023-04-21 21:33 The_Last_Candy 阅读(9) 评论(0) 推荐(0) 编辑