传送门 题意：输入n串数字 找出是否有前缀相同的串 如果存在 输出NO否则输出YES 思路：用字典树解决 标记字典树总串的结尾 查找出一个串内部是否有被标记的节点 如果有那么说明存在前缀相同的串 在插入字典树的时候判断是否存在 AC代码： ...
分类：
其他好文 时间：
2016-09-14 01:41:28
阅读次数：
161
静态字典树 看了好久的字典树，挺简单的一个结构，愣是看了这么久才写出来。。。 专心一点就不会这样了。。。。 接下来就去刷刷字典树的题吧。。。。。。。 下面是字典树。。。。 定义节点 typedef struct Trie{ char val; //其实这东西没啥软用。。。注释掉也一样。。。没有变化 ...
分类：
其他好文 时间：
2016-09-13 20:48:59
阅读次数：
159
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
递归写法，好久不写很容易就gg了... dp[i]=max(dp[j])+1,并且s[i]XORs[j]<=x 01字典树优化一下转移。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 cons ...
分类：
其他好文 时间：
2016-09-08 18:20:29
阅读次数：
164
题目链接： 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
