2025年11月10日
浅谈 KMP
摘要： 本篇文章同步发表在洛谷博客。 问题引入 给定一个字符串 \(s\) 和一个字符串 \(t\)，问 \(s\) 中有哪些子串为 \(t\)。 当 \(1 \le |s|,|t| \le 1000\) 的时候，这就是一个特别简单的题目，我们可以暴力枚举 \(s\) 的每个长度为 \(|t|\) 的子串， 阅读全文
posted @ 2025-11-10 21:59 嘎嘎喵 阅读(73) 评论(9) 推荐(2)