字符串算法-AC自动机
题集简介
AC自动机（Aho-Corasick Automaton）是一种基于Trie树的字符串匹配算法的改进版本，用于在一组文本中同时查找多个模式串的出现位置。AC自动机在单模式串匹配的基础上，通过构建一个状态转移图（有限状态自动机），实现了高效的多模式串匹配。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2388 | 信息学奥赛一本通T1479-Keywords Search | 中等题 | 15/32 | |
| 2389 | 信息学奥赛一本通T1480-玄武密码 | 中等题 | 3/32 | |
| 3281 | 信息学奥赛一本通T1679-Censoring | 中等题 | 0/11 | |
| 2391 | 信息学奥赛一本通T1482-单词 | 中等题 | 8/41 | |
| 2392 | 信息学奥赛一本通T1483-最短母串 | 中等题 | 6/18 | |
| 2393 | 信息学奥赛一本通T1484-病毒 | 中等题 | 8/21 | |
| 2394 | 信息学奥赛一本通T1485-文本生成器 | 中等题 | 4/9 |
前往题解：字符串算法-AC自动机题解与参考答案
- «
- ‹
- 1
- ›
- »