字符串——Trie树 - 随笔分类 - WeiAR

摘要：P3879 [TJOI2010]阅读理解做法1:map+vector(直接看代码，不解释)做法2:trie树,在每个单词的末尾标记上是属于哪个文章的就可以了阅读全文

posted @ 2019-08-12 15:40 WeiAR 阅读(218) 评论(0) 推荐(0) 编辑

hdu2072

摘要：字典树裸题，字符串的末节点出现次数++，次数为一的贡献了答案。主要收获是读入的技巧阅读全文

posted @ 2019-07-26 20:41 WeiAR 阅读(102) 评论(0) 推荐(0) 编辑

hdu1251

摘要：hdu1251 trie模板题，用g++会MLE，用c++就好了阅读全文

posted @ 2019-07-26 17:49 WeiAR 阅读(93) 评论(0) 推荐(0) 编辑

WeiAR