Sakyo

摘要： Trie（前缀树）用来保存字符串集合。 这个树的根结点ID为0，其余结点ID为从1开始的正整数。 $ch[i][j]$表示结点$i$的边为$j$的子结点的编号（不存在则为0），例如：\(ch[0][A]=5,ch[1][A]=0\)。 S表示字符集的大小，当字符集为全体小写字母时$S=26$。 插入 阅读全文