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 · 603 阅读 · 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 · 1077 阅读 · 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 · 645 阅读 · 0 评论