HDU 11488 Hyper Prefix Sets （字符串-Trie树）
题目大意：
假设a表示公共前缀的长度，b表示含有这个前缀的字符串个数，问你a*b的最大值。
解题思路：
建立一棵Trie树，边建边查，直接更新 长度乘以个数的最大值...
分类：
其他好文 时间：
2014-06-22 21:12:34
阅读次数：
307
题目
Write a function to find the longest common prefix string amongst an array of strings.
原题链接
解题思想
给一个字符串数组，求这些字符串的最长公共前缀。
这个题应该是比较简单的，直接写代码，一次AC。解题思想是依次对数组中的字符串求最长公共前缀。
代码实现
class Sol...
分类：
其他好文 时间：
2014-06-20 12:25:09
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
Write a function to find the longest common prefix string amongst an array of strings.题解： 寻找一组字符串的最长公共前缀。最简单的方法，用一个字符串记录当前最长的公共前缀，然后依次比较。时间复杂度： O(N). ...
分类：
其他好文 时间：
2014-06-18 00:03:08
阅读次数：
274
其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
戳我去解题Write a function to find the longest
common prefix string amongst an array of strings.class Solution {public: string
longestCommonPrefix(vecto...
分类：
其他好文 时间：
2014-06-10 08:29:55
阅读次数：
189
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他好文 时间：
2014-05-24 23:49:57
阅读次数：
346
找出单词的最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector &strs) {
int len=strs.size();
if(len==0)
return "";
int length=strs[0].size(),j;
...
分类：
其他好文 时间：
2014-05-22 09:35:20
阅读次数：
230
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀，先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类：
其他好文 时间：
2014-05-18 05:17:53
阅读次数：
232
