qq_62626616的博客

转载 自动机入门——字典树（Trie）

对于这一部分吧来说，是一个可接受的状态为 aa,ab,ba的自动机，扩展到整个状态便是一个可以检索相关数据的一个数学模型，相对于栈，线段树来说，字典树并没有特别明显的存储数据的特点，比如无法确定一共存储了多少个字符串，不能实现输出所有匹配的字符串的操作。字典树的结构十分简单，不过多赘述了，但是注意像字典一样的树 这样的描述事情看起来更像是一个数据结构，但是相对于数据结构来说，似乎将其定义为自动机更好一些，对于后续AC自动机等的理解也更加容易，另外wiki上也是明确表明了字典树属于自动机而并非数据结构。