uva11732 字典树
来源:互联网 发布:java boolean几个字节 编辑:程序博客网 时间:2024/05/21 12:48
#include <cstdio>#include <iostream>#include <cstring>using namespace std;#define LL long long const int maxnode = 4000*1000+10;int head[maxnode];int next[maxnode];int tot[maxnode];int va[maxnode];LL ans = 0; int sz = 0;int insert(char *s){ int n = strlen(s); int u = 0; for(int i = 0;i <= n;i++){ int flag = -1; for(int t = head[u];t;t =next[t]){ if(va[t] == s[i]){ ans += tot[t]; flag = t; } ans+=tot[t]; } if(flag == -1){ next[sz] = head[u]; flag = sz; va[flag] = s[i]; tot[sz] = 0; head[sz] = 0; head[u] = sz++; } u = flag; tot[flag]++; }} char s[1005];int main(){ int n; int t = 1;// freopen("1.txt","r",stdin);// freopen("2.txt","w",stdout); while(scanf("%d",&n)!=EOF){ if(n == 0) break; ans = 0; sz = 1; head[0] = 0; next[0] = 0; tot[0] = 0; for(int i = 0;i < n;i++){ scanf("%s",s); insert(s); } printf("Case %d: %lld\n",t++,ans); } }
很简单的字典树,做了一天了,跟人对拍了块2000组,最后竟然是lld和I64d的问题,不说了,吐口血去!不过也有好处,不过也有好处,学到了一种新的写法!还可以!
0 0
- uva11732 字典树
- UVA11732 字典树
- uva11732 strcmp 字典树 存储
- 字典树("strcmp()" Anyone? uva11732)
- uva11732 前缀树
- UVa11732
- Uva11732 字典树的应用 邻接矩阵(或称左孩子,右兄弟法)保存字典树
- uva11732 - strcmp() Anyone? 前缀树
- UVa11732 Strcmp,Anyone?[Trie树]
- trie树,儿子兄弟表示法+uva11732
- UVA11732 strcmp() Anyone?(Trie树)
- Trie Uva11732
- UVA11732 Trie
- uva11732(Trie)
- [UVA11732] strcmp() Anyone? && 字符串
- UVa11732 "strcmp()" Anyone?
- uva11732 "strcmp()" Anyone?
- uva11732 "strcmp()" Anyone?
- SVD奇异值分解简析
- 中亿佰联:民间借贷阳光规范化建设
- Label Button和textfield组合
- test
- jdbc-odbc连接dbf (转)
- uva11732 字典树
- MATLAB 无约束一维极值问题
- 【CSAPP】proxy Lab代理实验
- 双向冒泡排序
- SQL语句执行效率及分析
- Linux下实现简单Echo中继服务器
- unity3d中的local和global
- 排序分类基本介绍
- 树与二叉树