http://acm.hdu.edu.cn/showproblem.php?pid=4691去年夏天，更多的学校的种族称号。当时，没有后缀数组今天将是，事实上，自己的后缀阵列组合rmq或到，但是，题意理解的一个问题，再折腾了很长时间，，，，此处简单解释下题目例子吧，希望对读者有帮助 以最后一组数据为...
分类：
编程语言 时间：
2015-07-23 23:09:49
阅读次数：
194
Write a function to find the longest common prefix string amongst an array of strings.
方法一，单个字符横向全体比较，纵向逐个的收集。
class Solution {
public:
string longestCommonPrefix(vector &strs) {
i...
分类：
其他好文 时间：
2014-12-19 15:48:20
阅读次数：
142
字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。T...
分类：
其他好文 时间：
2014-10-24 23:38:01
阅读次数：
399
