洛谷 P3375 【模板】KMP 题解 - CodingJuRuo

Wait 5 sec.

【摘要】题目链接 洛谷 P3375 【模板】KMP KMP 模板题 border:公共前后缀,即若字符串 \(t'\) 是 \(s'\) 的 border,那么 \(t'\) 既是 \(s'\) 的前缀,又是 \(s'\) 的后缀。 模式串、文本串:对于模式串 / 字符串匹配算法,要在文本串中匹配模式串,即 阅读全文