trie树
the_conquer_zzy
计算机科学与技术专业
展开
-
hdu 1251 统计难题
主题思想 : Tries , 在每个非空节点,记录经过它的字符串的个数。 核心方法是 Tries 的put ,get 和collect 方法。const int R=26;struct Node{ int val=0; Node* next[R]; Node(){ val=0; //very import memset原创 2017-09-14 23:12:22 · 135 阅读 · 0 评论 -
Tries 模板
const int R=26;struct Node{int val=0; Node* next[R]; Node(){ val=0; //very import memset(next,NULL,sizeof(next)); } }; Node* root;int ans=0;void put(char key[]){Node *x=root; int d=0; cha原创 2017-09-14 23:13:20 · 224 阅读 · 0 评论 -
hdu 1247 HatWord ,Tries
主题思想: 字典树 Tries 另外 c++ string sbustr( int start,int len) if len=-1 ,then until the end of the string总结起来就是, c++ string substr 参数是起始位置,和长度java String substr() 参数是起始位置,和结束位置下标,不包括结束下标Tries原创 2017-09-13 22:29:51 · 168 阅读 · 0 评论 -
hdu 1277 全文检索
主题思想: 大部分说是AC自动机模板题,自动机我还不会,看别人说可以用tries做,这个我会,主要是刚开始没想好思路。 是利用关键字做tries 树, 我一开始还想着把文本构建tries呢。主要用tries的Insert 和query 方法:struct Node{ int val; struct Node* next[R]; Node(){ val=原创 2017-09-25 23:14:48 · 172 阅读 · 0 评论 -
hdu 1298 T9
主题思想: Tires 和dfs ,读懂题意, 单词频度可以累加。这是正确创建Tries的关键。 然后用dfs遍历,求出最大频度的组合。然后输出。参考博客:http://blog.csdn.net/cambridgeacm/article/details/7757208AC代码:#include <iostream> #include<cstdio> #include<cstring> #i原创 2017-10-12 22:27:07 · 164 阅读 · 0 评论