GH的博客

Description: 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有 26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。 按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。 按一下印有’P’的按键，打字机会在纸...

前置技能 Tire KMP算法 算法简介 AC自动机，Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 分析： 其实AC自动机就是tire加上KMP。 一个简单的问题(hdu2222)：给出多个模式串，在给出一个文本串，问模式串在文本串中出现了多少次。 最简单的做法就是将模式串加入的tire中，在用文本串逐位去匹配。...