摘要：之前讲了【AC自动姬】，今天我终于把这题给刚下来了。。。嗯，来给大家讲一讲。 题目描述： 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有'B' 阅读全文

摘要：突然发现自己还不会AC自动姬，就去学了一下下。。。 自动姬de用途： 给你n个模式串，1个文本串，求出有多少模式串在文本串中出现过。（详见洛谷P3808） 大体思路： 我先前貌似介绍过一种叫做KMP的神奇东西，还有叫做trie树的逆天玩意儿，嗯，今天要讲的AC自动姬就是两者相结合，诞生的产品啦。 （ 阅读全文