题目：http://hihocoder.com/problemset/problem/1036 给一个词典dict，词典中包含了一些单词words。要求判断给定的一个文本串text中是否包含这个字典中的单词words。 相关基础的理解 1. 与用KMP解决的问题的差别 KMP：输入原串S和一个模式串 ...
分类：
其他好文 时间：
2016-09-22 06:27:19
阅读次数：
194
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. ...
分类：
其他好文 时间：
2016-09-22 01:14:20
阅读次数：
145
A： 题目大意： 在一个multiset中要求支持3种操作： 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给出的01序列相等(比较时如果长度不等各自用0补齐) 题解： 1.我的做法是用Trie数来存储,先将所 ...
分类：
其他好文 时间：
2016-09-22 00:59:00
阅读次数：
206
题意：给你一些模式串，再给你一串匹配串，问你在匹配串中出现了多少种模式串，模式串可以相同 AC自动机：trie树上进行KMP。首先模式串建立trie树，再求得失配指针（类似next数组），其作用就是在这一位不匹配时转移到失配指针上。失配指针是转移到某个等于此位置最长后缀的位置，求法是bfs ...
分类：
其他好文 时间：
2016-09-20 06:48:38
阅读次数：
180
参考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串 ...
分类：
其他好文 时间：
2016-09-17 16:32:52
阅读次数：
164
1、HDU 1251 统计难题 Trie树模板题，或者map 2、总结：用C++过了，G++就爆内存。。 题意：查找给定前缀的单词数量。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<alg ...
分类：
其他好文 时间：
2016-09-16 22:52:47
阅读次数：
167
1、CF #371 (Div. 2) C. Sonya and Queries map应用，也可用trie 2、总结：一开始直接用数组遍历，果断T了一发 题意：t个数，奇变1，偶变0，然后与问的匹配。 #include<bits/stdc++.h> #define max(a,b) a>b?a:b ...
分类：
其他好文 时间：
2016-09-14 23:06:32
阅读次数：
220
静态字典树 看了好久的字典树，挺简单的一个结构，愣是看了这么久才写出来。。。 专心一点就不会这样了。。。。 接下来就去刷刷字典树的题吧。。。。。。。 下面是字典树。。。。 定义节点 typedef struct Trie{ char val; //其实这东西没啥软用。。。注释掉也一样。。。没有变化 ...
分类：
其他好文 时间：
2016-09-13 20:48:59
阅读次数：
159
