2019年7月14日
【模版 Luogu P3808/P3796/P5357】AC自动机（简论）
摘要： 浙江集训Day9，没有出任何实质性成果，只好把昨天打完的板子记一下。 该博客基于luogu的三道模版题。只有一个大致的讲解，主要提供代码给自己参考。 (7.14) 一、AC自动机 AC自动机，一个有着令人容易误会的名字的有限状态自动机结构，主要被应用在多模式串的文本匹配问题中。理解AC自动机，首先要 阅读全文
posted @ 2019-07-14 21:41 onyYuan 阅读(151) 评论(0) 推荐(0) 编辑