摘要：题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 B、P 两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有 B 的按键， 阅读全文

摘要：题目 对于每一段文字 tt，求出其最长的前缀 pp，满足 pp 是 ss 的子串，其中ss是字串。 题解 我们可以用ac自动机来做，先把所有字串建个ac自动机，然后用母串在上面跑，把那些点都进行标记，最后dfs一次就好 #code 点击查看代码 #include<cstdio> #include<a 阅读全文