本文共 1861 字，大约阅读时间需要 6 分钟。

AC���������������������������������������������������������������������������������������KMP������������������������������������������������������������KMP���������������������AC��������������������������� trie ���������������������������KMP���������AC���������������������������������������������������������������������������������������������������������������������������������������������AC������������������������������������������������������������������������������������������������������������������������������������BFS������������������������

AC���������������������������������trie������������������������������������������������������������������������������������������������������������������������������������������������trie������������������BFS���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������trie���������������������

������������������������������������������������������������tire_insert������������������������������trie���������������������������������������������������������������������������������tire_match���������������trie���������������������������������������������������������������������tire_fail������������������������������������������BFS���������������������������������������������������������������������������

res������������������������������������������������������������main������������������������������������res������������������������������������������AC������������������������������������������������������������������������

������BFS���������������������������������AC���������������������������������������������������������������trie���������������������������������������������������������������������������������������������������������������������������������������