![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 77
AZRAEL_DEATH
这个作者很懒,什么都没留下…
展开
-
AC自动机模板及基础例题小结
AC自动机(Aho-Corasick Automation)原创 2017-06-27 13:30:47 · 907 阅读 · 0 评论 -
BZOJ2434【NOI2011】阿狸的打字机 <AC自动机+Fail树+树状数组>
BZOJ2434 阿狸的打字机 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 ·按一下印有’P’原创 2017-08-11 11:39:27 · 418 阅读 · 0 评论