字典树，题目并无难度，关键是如何输入空格推出循环
用getline输入C++的字符串要加上 #include..........
这题G++交会无限超内存
#include
#include
#include
using namespace std;
string str;
struct stu
{
int m;
stu *a[26];
stu()
{
m=0;
fo...
分类：
其他好文 时间：
2015-08-16 18:24:38
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247
题意：输入一些单词，输出这些单词中可以由其他2个单词构成的单词。
思路：暴力+字典树
代码
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-08-16 15:15:27
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384
题面：
Danganronpa
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 512 Accepted...
分类：
其他好文 时间：
2015-08-16 13:53:46
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846
题目：输入个n个词典串，然后输入q个串，对这q个串分别输出每个串都是几个词典串的子串。
思路：因为要包含子串，比如abd，将串abd，bd，d都插入字典树，然后每个节点下统计子树个数，直接查找前缀就可以了。但需要注意dcda这种的，需要插入dcda，cda，da，a，这个时候...
分类：
其他好文 时间：
2015-08-16 13:49:34
阅读次数：
106
题目链接：http://poj.org/problem?id=3630
题意：给定n个字符串。判断是否存在其中某个字符串为另外一个字符串的前缀。若不存在输出YES。否则输出NO。
思路：裸的字典树。
代码
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-08-16 12:22:16
阅读次数：
166
题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解）
题面：
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编...
分类：
其他好文 时间：
2015-08-15 12:02:18
阅读次数：
1893
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251
题意：先给出字典。每次查询一个单词，求以该单词为前缀的个数。
思路：裸字典树
代码
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-08-15 11:56:34
阅读次数：
118
struct node{ int next[27]; int v; void init() { v=0; memset(next,-1,sizeof(next)); }};node L[1000500];int tot=0;void add(...
分类：
其他好文 时间：
2015-08-15 10:18:50
阅读次数：
80
1.题目描述：点击打开链接
2.解题思路：本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树，将所有的B[j]插入字典树，由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候，只需要查找A[i]的每一个后缀即可，然后累加这个后缀的前缀个数，即可得到该后缀中子串的个数，所有后缀的值相加，就是最终的答案。
3.代码：
#pragma comm...
分类：
其他好文 时间：
2015-08-14 22:47:44
阅读次数：
349
题意：
f(A,B)f(A,B)表示：B在A中作为子串出现的次数。
题目给出n个证据，m个子弹
AiA_i是证据，BiB_i是子弹，题目问：所有BiB_i对每个AiA_i造成的伤害是多少，即每个BiB_i在AiA_i中出现的次数总和。
解析：
不会AC自动机，所以就用字典树水了一发，没想到过了。
先把所有的BiB_i插入字典树中，然后枚举每个AiA_i的后缀，查询每个前缀在...
分类：
其他好文 时间：
2015-08-13 20:14:21
阅读次数：
161
