2020年10月3日
[洛谷P2414] 阿狸的打字机 [AC自动机fail树上DFS序建树状数组]
摘要： 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 B、P 两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有 B 的按键， 阅读全文
posted @ 2020-10-03 11:49 AE酱 阅读(129) 评论(0) 推荐(0) 编辑