随笔分类 -  AC自动机

bzoj2434: [Noi2011]阿狸的打字机
摘要：阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键，打字机凹槽中最后一 阅读全文
posted @ 2016-03-16 08:22 chenyushuo 阅读(207) 评论(0) 推荐(0)
省队集训day6 B
摘要：一道AC自动机题····一定要把一个节点没有的儿子接到它fai的儿子，否则会卡到n^2的······· 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1048580 7 #define maxl 10005... 阅读全文
posted @ 2015-07-08 15:32 chenyushuo 阅读(249) 评论(0) 推荐(0)