2013年2月12日
Trie模板
摘要： /*==================================================*\ [Trie] 字典树 support: - insert O(L) - query O(L) - delete O(L) Trie[i]存储第i个节点的信息: next[j]: 下一个字符为j时 对应的节点编号 fa: 父亲节点编号 cnt: 字符出现次数 \*==================================================*/#include <cst... 阅读全文
posted @ 2013-02-12 19:31 LoLoShowMercy 阅读(214) 评论(0) 推荐(0)