1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct tree 8 { 9 int count;10 tree *next[26];11 };12 tree *head;13 14 voi...
分类：
其他好文 时间：
2014-10-09 22:30:07
阅读次数：
224
这道题题目里没有给定数据范围 我开了2005 疯狂的WA然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知竟然是这样的问题，，，呵呵~~~只是记录下这道题学到的方法吧： for(rt = 0; *s; rt = nxt, ++s) {...
分类：
其他好文 时间：
2014-10-09 14:50:23
阅读次数：
140
T9Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1720Accepted Submission(s): 678Problem Descripti...
分类：
其他好文 时间：
2014-10-09 00:57:39
阅读次数：
117
题目：有很多工人，对应一个能力描述表，每种能力有一个权值，求每个工人的能力值。
分析：字符串，hash表，字典树。利用散列表或者字典树存储对应的单词和权值，查询即可。
说明：注意初始化，计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类：
其他好文 时间：
2014-10-05 10:51:38
阅读次数：
163
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有...
分类：
其他好文 时间：
2014-10-05 02:12:07
阅读次数：
252
字典树常用于前缀匹配
[syswj@host 0813]$ cat dic_tree.cpp
#include
#include
#define MAX 26
using
namespace std;
typedef
struct TrieNode
{
int
ncount;
struct
TrieNode *next[MA...
分类：
其他好文 时间：
2014-10-04 16:16:26
阅读次数：
304
string标准库固然强大，但是仍然有一些处理字符串的优秀数据结构。Trie（前缀树）就是其中之一，它通过在树上对不同字符串的相同字符只记录一次，来实现对多个字符串的"压缩"：可以认为多个字符串被压成了一个超级大的字符串。int ch[10000][26],cnt[10000];int sz=1; ...
分类：
其他好文 时间：
2014-10-02 23:21:23
阅读次数：
187
题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
点击打开链接Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 291Accepted Submission(s): 151Probl...
分类：
其他好文 时间：
2014-09-29 14:22:10
阅读次数：
136
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=290思路： 字典树。#include #include #include #include using namespace std;struct tirenode{ int num; ...
分类：
其他好文 时间：
2014-09-23 19:11:55
阅读次数：
174
