摘要： 字典树是一种树形结构，它将所有的模式串组织在一棵树的树边上，它的根结点是一个虚根，每条树边代表一个字母，从根结点到任意一个结点的路径上的边的有序集合代表某个模式串的某个前缀。如图，绿色点为虚根，蓝色点为内部结点，红色点为终止结点，即从根结点到终止结点的每条路径代表了一个模式串，由于"11"是"110... 阅读全文