rt 明明能哈希为什么要KMP/AC自动机/后缀数组/后缀自动机/后缀树呢？？？？？？？ 【XSY2361】LCP 给定串 S，m 组询问 (X, Y, L, R): 求 S[X:Y] 与 S[L:R] 的最长公共前缀. 1 #include<algorithm> 2 #include<iostre ...
分类：
其他好文 时间：
2018-12-14 13:01:33
阅读次数：
172
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3230 作出后缀数组，从 LCP 看每个位置对于本质不同子串的贡献，而且他们已经按前面部分排好序了，所以直接在 sa[ ] 上二分就能找到询问的子串。 找最长公共前缀就用 ht[ ] 和子串的长 ...
分类：
编程语言 时间：
2018-12-07 18:26:03
阅读次数：
170
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 ...
分类：
其他好文 时间：
2018-12-03 23:02:02
阅读次数：
169
方法一： 最容易想到的就是一个个比，如果不一样，那么前面的就是最长公共前缀。 为了防止下标越界等情况，先把最短的字符找出来，作为基准用来一位位比较。 方法二：Trie 虽然在这道题里trie的优势没有体现出来，但还是写了一下，就当复习Trie。 找最长公共前缀也很容易，只要找到 next数组里有超过 ...
分类：
其他好文 时间：
2018-12-03 15:38:36
阅读次数：
219
hash+二分求出最长公共前缀 然后马拉车+前缀和计数 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <set> 7 # ...
分类：
其他好文 时间：
2018-11-23 12:38:10
阅读次数：
218
先看一下题目描述： 先默认strs[0]是最长公共前缀prefix,然后通过indexOf判断是prefix是否从strs[1]0索引开始，如果不是，则通过substring函数减少一位，直到从0索引开始。时间复杂度为O(N)。 ...
分类：
其他好文 时间：
2018-11-21 16:07:07
阅读次数：
204
实例说明 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 实现方法: ...
分类：
编程语言 时间：
2018-11-11 00:01:19
阅读次数：
814
LeetCode：最长公共前缀【14】 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 题目分析 我刚开始还想着排个序，找个最短的字符串开始，其实无所谓，随便找一个字符串然后数组中 ...
分类：
其他好文 时间：
2018-11-08 23:23:15
阅读次数：
229
