
字典树
字典树
FILWY_M
一只正在慢慢成长的小菜鸡.......
展开
-
HDU-1705 What Are You Talking About(字典树、STL)
这道题有两种做法,第一种是字典树,相当于一个字典树的模板题了 用string来存对应的单词,然后构建字典树,在每个单词的最后要标记结束,然后把相应的单词存进string 也就是我的程序里面的dic里 注意:字典树的指针p一定要从1开始 #include <iostream> #include<cstring> #include<cstdio> #include&...原创 2019-07-29 10:16:28 · 193 阅读 · 0 评论 -
HDU 4825 Xor Sum(01字典树)
传送门 #include <iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<vector> #include<queue> #include<string> #incl...原创 2019-07-29 15:38:08 · 153 阅读 · 0 评论