2016年2月18日
hdu-1251
摘要： 思路： Trie树模板的小变形，在模板中有一个思维拓展的点要值得我们注意，就是每一个节点的e值，在本题中他们不再用来标记单词的结尾，而是用来计数，因为对于Trie树的某一个确定的位置，一个给定的单词只能走过一遍，因此这样记录可以确定一个位置被多少个单词给“经过”，然后找前缀的时候只要遍历到的最后一个 阅读全文
posted @ 2016-02-18 09:19 Miller_S 阅读(303) 评论(0) 推荐(0) 编辑