
AC自动机
accepoc
这个作者很懒,什么都没留下…
展开
-
hdu2825 Wireless Password [AC自动机+状压dp]
Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some import原创 2015-06-04 11:14:50 · 675 阅读 · 0 评论 -
bzoj 2434 [Noi2011]阿狸的打字机 [AC自动机+树状数组]
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:| 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。| 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。| 按一下印有'P'的按键,打字机会在纸上打印出凹槽中现有的所有原创 2015-06-02 17:10:25 · 476 阅读 · 0 评论