2024年7月26日
AC 自动机学习笔记
摘要： 1.引入 1.1. 问题描述 给定一个长度为 \(n(1 \le n \le 10 ^ 5)\) 的字符串和 \(m\) 个模式串 \(s_1, \cdots, s_m\)，求问字符串中出现了多少个模式串。 \(\sum s_i \le 10^5\)。 1.2. 解法 考虑当 \(m = 1\) 的 阅读全文
posted @ 2024-07-26 16:13 Z_drj 阅读(8) 评论(0) 推荐(0) 编辑