3942 - Remember the Word
Time limit: 3.000 seconds
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory an...
分类：
其他好文 时间：
2015-03-03 18:34:40
阅读次数：
151
什么鬼，真的是有负数的吗？我在字符加上了128才过了。dp[i][j]，经过i步到达j状态的路径数。转移很容易了，建个trie图就可以，由前一步可连通到和更新即可。另外，要用到大数和AC自动机DP 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-03 01:04:45
阅读次数：
177
枚举每个文章里已经在Trie中被标记为可能是分割处的字符，然后再从此处跑Trie，继续向后标记。由于单词数很少，因此复杂度可以接受，O(n*m*Len)。#include#includeusing namespace std;int n,m,L;char s[1024*1024+100];int c...
分类：
编程语言 时间：
2015-03-02 18:29:44
阅读次数：
170
题意：输入众多字符串（中间有空格），按字典序输出，且输出每个字符串所占整个字符串数量的百分比
思路：用字典树的先序遍历，遍历到字符串的末尾便输出并算出百分比即可
这题同样用C++stl map 可以很好解决，但毕竟题目是字典序，比如逆序就字典树同样可以解决
//1632K 782MS
#include
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2015-02-28 08:55:35
阅读次数：
168
传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
167
之前有篇文章（[算法系列之二十]字典树（Trie））我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1]，写一个函数 search(char pattern[], char text[]), 打印出pattern在text中出现的所有位置(n > m)。这个问题已经有两个经典的算法：...
分类：
编程语言 时间：
2015-02-27 20:16:41
阅读次数：
192
POJ 2503 Babelfish (Trie树 或 map)...
分类：
其他好文 时间：
2015-02-24 22:13:36
阅读次数：
176
HDU 1277 全文检索 (trie树应用 好题)...
分类：
其他好文 时间：
2015-02-23 23:38:37
阅读次数：
201
HDU 1671 Phone List (Trie树 好题)...
分类：
其他好文 时间：
2015-02-23 22:28:40
阅读次数：
188
NOJ 1121 Message Flood (Trie树 或者 map)...
分类：
其他好文 时间：
2015-02-23 21:17:51
阅读次数：
206
