字典树
Mercury_Lc
宁愿笑着哭
展开
-
统计难题 【 HDU - 1251 】【 字典树 】
统计难题 HDU - 1251 简单字典树。 #include <iostream> #include <string.h> using namespace std; struct node { int num; struct node *next[26]; node(){ for(int i = 0; i <...原创 2019-01-09 09:47:43 · 176 阅读 · 0 评论 -
Phone List 【 HDU - 1671 】 【 字典树判断是否存在前缀 】
Phone List HDU - 1671 题意:每个字符串都必须不能是别的字符串的前缀。 题解:用字典树,然后给每个字符串的最后打上标记,每次读入一个字符串之后,先判断树里面是否有这个字符串的前缀,在判断这个字符串是否是之前的前缀。 #include <bits/stdc++.h> using namespace std; struct node { s...原创 2019-01-09 09:51:52 · 215 阅读 · 0 评论 -
Dumb feature Gym - 102020D 【 字典树 】
D - Dumb feature Gym - 102020D &:字典树的模板题,根据来的串建树,再查询。不过当时没弄出来,要映射一下子,把字母映射成键盘上的数字。 ps:这题的数据应该是有问题,只统计小于100的,然后直接用 map 也可以水过,不过不建议。 //引自 lxw #include <cstdio> #include <algorithm...原创 2019-02-21 10:17:26 · 333 阅读 · 0 评论 -
字典树模板
字典树数组模拟版: #include <cstdio> #include <algorithm> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000010; const int SIZE = 26; int ch[N][SIZE];...原创 2019-02-21 10:35:25 · 264 阅读 · 0 评论