方式一:struct TrieNode * next ,便于理解

简单trie图,还是推荐用这个。容易MLE

Trie图(AC自动机)---两种风格

 

方式二:trie[N][26]; suffix[N]; val[N],AC概率高

比赛中,还是用这个吧。

Trie图(AC自动机)---两种风格

相关文章: