分类:未分类

Trie

今天照例,写了一发hihocoder,是关于Trie字典树的,于是顺便再复习下字典树吧。 Trie是一种树,非常实用的一种树,使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。 首先介绍下字典树的定义。 在…