摘要: 简要题意:给定一个文本串 \(S\),以及若干个模式串 \(T\),按顺序输出每个模式串 \(T\) 在文本串 \(S\) 中出现的次数。 NOIP 模拟赛出了加强版,过来发个题解。 提供一种在线 \(\mathcal O(|S|\sqrt{\sum |T|})\) 的做法: 首先有个结论,就是模式 阅读全文
posted @ 2025-11-25 16:22 Jokersen 阅读(6) 评论(0) 推荐(0)