hihocoder #1014 题目地址：http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM ...
分类：
其他好文 时间：
2016-09-11 23:00:59
阅读次数：
231
题目链接： Bob and Alice are playing numbers DESCRIPTION Bob and his girl friend are playing game together.This game is like this: There are nn numbers. If ...
分类：
其他好文 时间：
2016-09-08 00:41:35
阅读次数：
143
剑指Offer——Trie树(字典树)Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被...
分类：
其他好文 时间：
2016-09-07 23:02:33
阅读次数：
296
给你一串数字（≤12个），每个数字可以对应3个字母，求生成的所有字符串里，在字典内的有哪些。 我做的时候想的是字典树（Trie 树），模拟数串生成的所有字符串，然后在字典树里查找一下。 官方题解里说可以二分，还可以把字典全部转为数字，总共就5000个，这就是逆向思维。 ...
分类：
其他好文 时间：
2016-09-07 20:45:41
阅读次数：
151
之前的软件设计与开发实践课程中，自己构思的大作业题目。做的具有核心功能，但是还欠缺边边角角的小功能和持久化数据结构，先放出来，有机会一点点改。github：https://github.com/chuxiuhong/smarteditor 数据结构，使用过程截图以及源代码如下： #数据结构 **tr ...
分类：
其他好文 时间：
2016-09-07 17:30:39
阅读次数：
228
测试一个基于trie树的分词，没有应用任何统计模型，分词的效率估计会很高但是分词准确率很差。 reference ...
分类：
其他好文 时间：
2016-09-07 12:36:54
阅读次数：
134
题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 ...
分类：
其他好文 时间：
2016-09-01 22:56:39
阅读次数：
222
传送门 题目大意 给定文本串$S$和若干模式串$\{T\}$, 对每个模式串$T$, 询问$T$是否为$S$的字串. Solution 裸的AC自动机, 也可以用后缀数组做. P.S. 这题数据很弱, 朴素的字符串匹配也能过. Pitfalls 模式串有重复的. 这样, 在建TRIE时就不能直接对每 ...
分类：
其他好文 时间：
2016-08-29 06:55:12
阅读次数：
166
题意：给n个字符串。进行k次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 题解： #看到此题毫无头绪，队友写了神(xiang)一样的sg函数，我在旁边默默说，不太对吧，应该求必输必赢什么的，然后……然后怎样？ ...
分类：
其他好文 时间：
2016-08-27 23:15:40
阅读次数：
186
