waing

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

摘要： AC 自动机可以用来处理多模式匹配，AC 自动机是以 TRIE 的结构为基础 ，结合 KMP 的思想 建立的。 ** 具体步骤 ** 1.构建 Trie 2.构建失配指针 3.进行多模式匹配 例题 洛谷3808 AC自动机（简单版） #include<iostream> #include<cstdi 阅读全文