初涉AC自动机 新姿势get√

178 阅读1分钟

 可以理解为Trie上的KMP。建议打好Trie和KMP的基础再来搞。从复习KMP开始算一共搞了四天才写出第一份模板. . . . . .

推荐一篇博客:AC自动机 - 英雄哪里出来 - C++博客(好像是把HDU带进Final的队长写的)

HDU 2222 Keyword Search(入门神题)

询问一共出现了多少模式串。

HDU 2222 Keyword Search AC自动机模板_自在飞花-CSDN博客

POJ POJ 2778 DNA Sequence AC自动机 + 矩阵快速幂

POJ 2778DNA Sequence AC自动机 + 矩阵快速幂_自在飞花-CSDN博客