AC自动机
cervoliu
这个作者很懒,什么都没留下…
展开
-
AC自动机 重点总结
前几天瞎搞了ac自动机模板,本文将ac自动机算法较重要的地方及实现细节记录下来。 盗个图,哈(此图原出处) 模式串有abc,bc 文本串为acabc 那么匹配了abc之后,bc就被忽略了。 所以要原创 2016-12-16 20:07:47 · 548 阅读 · 0 评论 -
【NOI2011】阿狸的打字机
Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有 26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。 按一下印有'P'的按键,打字机会在纸上打印出凹槽中现有的原创 2017-07-01 16:07:20 · 279 阅读 · 0 评论