poj 2945 trie树统计字符串出现次数
摘要：
用记录附加信息的val数组记录次数即可。 trie的原理：每个可能出现的字目给一个编号c，那么整个树就是一个c叉树 ch[u][c]表示 节点u走c边过去之后的节点 PS：trie树还有种动态写法，使用指针和动态分配内存代替了连续的ch数组，更加节省内存。 Reference：http://blog 阅读全文
posted @ 2014-12-22 00:45 Pentium.Labs 阅读(227) 评论(0) 推荐(0) 编辑
