Hanasaki

摘要： Trie（前缀树）用来保存字符串集合这个树的根结点编号为0，其余结点编号为1开始的正整数ch[i][j]表示结点i的边为j的子结点的编号（不存在则为0），当字符集为全体小写字母时，j的范围sigma_max=26 struct Trie { int ch[maxnode][sigma_size]; int val[maxnode]; int sz; Trie() ... 阅读全文