#include#include#include#define maxn 10struct trie{ trie *next[10]; int sum; int flag;};trie *root;char way[5010][10];void init(){ root=(t...
分类：
其他好文 时间：
2015-08-12 18:24:33
阅读次数：
96
给你一堆字符串，然后再给你几个查询，前面那些字符串中有多少个包含了这个串。所以可以把开始inset()的字符遍历一遍，同时可能出现该字符串在某个字符串中有多次出现，所以还要用flag标记，来区分不同的串。#include#include#includestruct trie{ int flag...
分类：
其他好文 时间：
2015-08-12 16:35:22
阅读次数：
115
1.动态申请的内存用完以后要释放，否则超内存。
2.代码：
#include
#include
#include
using namespace std;
struct Node
{
int cnt;
Node *next[10];
void init()
{
cnt=0;
for(int i=0;i<10;i++)
...
分类：
其他好文 时间：
2015-08-11 23:31:32
阅读次数：
157
1.这是一道字典树的题，但用map也可以做
2.代码：
#include
#include
#include
#include
using namespace std;
map mp;
char s[30100],ss[15];
int main()
{
scanf("%s",s);
while(1)
{
scanf("%s",s);
...
分类：
其他好文 时间：
2015-08-11 18:52:33
阅读次数：
117
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
借用LeetCode 208. Implement Trie (Prefix Tree)中设计的字典树，特判查询字符为.时的情况即可。
注意：
成员变量的初始化应放在构造函数的initializing list而不是body中，使成员变量只被初始化一次，没有被再次赋值；
使用shared_ptr代替裸指针来管理内存。
代码：
class TrieNode
{
public:
T...
分类：
其他好文 时间：
2015-08-10 12:06:32
阅读次数：
117
要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。
简单叙述下问题，现在给出
"hsay";
"ah";
"sahe";
"he";
"say";
"herhb";
"aher";
"erhs"
共8个关键词，要问字符串"yasaherhsay"中这8个关键词有几个出现过。...
分类：
其他好文 时间：
2015-08-10 01:57:56
阅读次数：
121
题意：给你一个字典 一个英文单词对应一个火星单词 给你一段火星文翻译成英文 字典上的没有的不翻译分析:没有给数据规模 字典树用链表#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-09 18:31:59
阅读次数：
121
题意：给你n个字符串 用strcmp()两两比较 ，求字符比较的总次数分析：数据量很大我们考虑用孩子兄弟表示法来表示字典树#include #include #include #include using namespace std;typedef long long ll;const int N ...
分类：
其他好文 时间：
2015-08-09 18:28:45
阅读次数：
177
Cellphone TypingTime Limit:5000msMemory Limit:131072KBThis problem will be judged on UVA. Original ID:1252664-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2015-08-09 13:51:29
阅读次数：
221
