2018年4月25日
【BZOJ】2434: [Noi2011]阿狸的打字机 AC自动机+树状数组+DFS序
摘要： 【题意】阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'B'的按键，打字 阅读全文
posted @ 2018-04-25 13:18 ONION_CYC 阅读(302) 评论(0) 推荐(0) 编辑