字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字符串。 每个节点向下所有的字符路径上的字符都不同 每个结点维 ...
分类：
编程语言 时间：
2018-09-30 15:02:24
阅读次数：
213
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 ...
分类：
其他好文 时间：
2018-09-26 16:05:04
阅读次数：
127
题目大意：维护一个字符串，支持插入字符和替换字符的操作，以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组，然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题，首先要对splay维护区间信息有一定了解 splay维护，插入字符，替换字符 而它的字树内所有儿子的中序遍历的 ...
分类：
Web程序 时间：
2018-09-24 23:18:06
阅读次数：
244
@author: ZZQ @software: PyCharm @file: longestCommonPrefix.py @time: 2018/9/16 17:50 要求：查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 "" e.g.： 输入: ["flower","flow" ...
分类：
其他好文 时间：
2018-09-18 22:42:29
阅读次数：
228
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 虽然领扣把这个题标记成简单,但是我看了好多次以后才有了思路...... 因为要求的是公共前缀,所以必须数组的每项都要包含这个"前缀",所以比较数组中每个元素,取出大家都有的部分是最终目的,逻辑上最然简单,但 ...
分类：
其他好文 时间：
2018-09-11 16:17:47
阅读次数：
248
原题目这样的:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 "" 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 ...
分类：
编程语言 时间：
2018-09-08 14:04:18
阅读次数：
179
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 ...
分类：
其他好文 时间：
2018-08-21 01:09:38
阅读次数：
161
h1 h2 h3 h4 h5 h6 ~~删除线~~ 加粗 "Luogu" cpp include include include include include using namespace std; const int maxn = 200; char s[maxn],str[maxn]; in ...
分类：
其他好文 时间：
2018-08-20 11:33:33
阅读次数：
183
重复子串即两后缀的公共前缀，最长重复子串，等价于两后缀的最长公共前缀的最大值。问题就转化成了，求height数组中长度为K的子串中的最小值的最大值。 Code: 整体思路并不是很难，有几处需要注意的地方：一个是后缀数组的求解过程中的一些小细节，一个是最后统计答案的时候单调队列操作的处理顺序。 ...
分类：
编程语言 时间：
2018-08-19 12:57:59
阅读次数：
150
后缀数组专题的 emm。。 就next 循环节。。/ 有后缀数组也可以做 从小到大枚举长度i，如果长度i的子串刚好是重复了len/i次，应该满足len % i == 0和rank[0] - rank[i] == 1（整个串的等级比 i位置开始的后缀的等级大1 （i位置开始的后缀即为比总串低一个等级的 ...
分类：
编程语言 时间：
2018-08-17 20:01:06
阅读次数：
139
