题目是牛仔裤的意思，不过看不出题意和Blue Jeans有什么关系。
本题的数据是很水的，数据量小，故此可以使用非常暴力的方法过，也可以使用不那么暴力的KMP过。
这里使用更加不暴力的Trie后缀树过，这种解法就一点都不水了，呵呵。
思路：
1 建立所有字符串的后缀Trie树
2 增加额外信息，看每过路径是否是所有的字符串都经过了，如果是，那么就是合法的字符串了，查找最长的这样的字符串...
分类：
其他好文 时间：
2014-08-03 10:21:21
阅读次数：
239
UVA 11488 - Hyper Prefix Sets
题目链接
题意：给一些01串，定义一个P(s)表示：拥有相同长度前缀的字符串个数 * 该前缀长度，求最大的P(S)
思路：Trie，建好Trie树后dfs一遍记录答案最大值
代码：
#include
#include
#include
using namespace std;
const int SI...
分类：
其他好文 时间：
2014-08-02 18:25:04
阅读次数：
202
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
字典树（讲解+模版）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典...
分类：
其他好文 时间：
2014-08-01 22:48:12
阅读次数：
416
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，....
分类：
其他好文 时间：
2014-08-01 19:19:12
阅读次数：
212
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个...
分类：
其他好文 时间：
2014-08-01 10:28:11
阅读次数：
263
UVA 11732 - strcmp() Anyone?
题目链接
题意：给定一些字符串，要求两两比较，需要比较的总次数（注意，如果一个字符相同，实际上要还要和'\0'比一次，相当比2次）
思路：建Trie树，每次建树过程中，后继后继结点就是相同结点需要比较两次ans + val * 2，否则就是不同结点ans + val，建完树就计算完了
代码：
#include ...
分类：
其他好文 时间：
2014-08-01 02:27:00
阅读次数：
220
#include #include #include #define MAX 27typedef struct node{ int v; struct node *next[MAX];}Trie;Trie *root;void creatTrie(char *str){ int i...
分类：
其他好文 时间：
2014-07-31 16:23:26
阅读次数：
212
UVA 1401 - Remember the Word
[题目链接]
题意：给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式
思路：Trie，先把单词建成Trie，然后进行dp，dp[i]表示以i为开头的情况，然后每个状态只要在Trie树上找到相应的i开头的单词，然后dp[i] = sum{dp[i + len]}进行状态转移即可
代码：
#in...
分类：
其他好文 时间：
2014-07-31 13:25:06
阅读次数：
195
查询IP地址的ISP
给定一个IP地址，如何查询其所属的ISP，如：中国移动（ChinaMobile），中国电信（ChinaTelecom），中国铁通（ChinaTietong)？
现在网上有ISP的IP地址区段可供下载，比如中国移动的IP地址段
103.20.112.0/22
103.21.176.0/22
111.0.0.0/10
112.0.0.0/10
...
分类：
编程语言 时间：
2014-07-30 14:53:03
阅读次数：
559
