2022年9月3日
自动机入门——字典树（Trie）
摘要： 字典树定义：字典树，英文名 trie。顾名思义，就是一个像字典一样的树。 我们先看一下字典树的具体结构： 字典树用边来代表字母，从根节点到某一节点的路径代表一个字符串，例如 1-3-7便代表“ba”,结构是十分间接明了的，对于代码而言呢，我们可以定义一个二维数组来表示字典树：t[][]; t[i][ 阅读全文
posted @ 2022-09-03 17:34 cbmango 阅读(345) 评论(1) 推荐(3)