2016年4月19日
BZOJ2434 [Noi2011]阿狸的打字机（AC自动机 + fail树 + DFS序 + 线段树）
摘要： 题目这么说的： 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： 例如，阿狸输入aPaPBbP，纸上被打印的字符如下：aaaab我们把纸上打印出来的字符串从1开始顺序编号， 阅读全文
posted @ 2016-04-19 10:41 WABoss 阅读(344) 评论(0) 推荐(0) 编辑