
trie
vsooda
这个作者很懒,什么都没留下…
展开
-
HDU 1247 trie 一个单词是否是两个单词的连接
#include using namespace std; char list[50001][26]; const int kind = 26; int cnt = 0; struct Treenode { bool flag; Treenode *next[kind]; Treenode() { flag = false; f原创 2013-01-10 22:09:08 · 596 阅读 · 0 评论 -
HDU 1671 静态trie(字典树)
#include #include using namespace std; const int MAXNODE = 500000; const int BRANCH = 10; int tree[MAXNODE][BRANCH]; int SIZE; //结点下标 bool key[MAXNODE];//是否是某个单词 bool Insert(char *str) { int node原创 2013-01-10 19:56:30 · 1071 阅读 · 0 评论 -
HDU 1800 简单贪心 13.1.10用trie重做 ---其实是统计出现次数最多的单词
#include #include using namespace std; const int N = 3010; int a[N]; int visit[N]; int main() { int n; while(cin >> n) { memset(a, 0, sizeof(a)); memset(visit, 0, sizeof(visit)); for(int i原创 2012-09-12 11:04:55 · 643 阅读 · 0 评论