字典树
文章平均质量分 76
ALPS233
这个作者很懒,什么都没留下…
展开
-
【poj 1451】T9 (字典树+深搜)
D - T9 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionBackground A while ago it was quite cumbersome to create a message for the Short Message Ser原创 2016-01-22 18:26:08 · 965 阅读 · 0 评论 -
字典树模板
void insert(char s[],int val) { if(val==0) return ; int now=0; for (int i=0;i<strlen(s);i++) { int x=s[i]-'a'; int tt=t[now].son[x]; if (tt==0) t[now].son[x]=++原创 2016-01-22 18:37:43 · 491 阅读 · 0 评论 -
【Poj 3764】The xor-longest Path 字典序+贪心
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5242 Accepted: 1140 DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the w原创 2016-02-15 16:09:33 · 628 阅读 · 0 评论 -
[poj 3630] Phone List trie 树
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26448 Accepted: 7972DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no numb原创 2016-02-29 15:04:30 · 562 阅读 · 0 评论 -
[hdu 5536][2015ACM/ICPC亚洲区长春站]Chip Factory 二进制字典树
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1270 Accepted Submission(s): 580Problem Description John is a manager of a原创 2016-04-21 14:09:07 · 974 阅读 · 0 评论