/*编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 ["flower","flow","flight"] */ 思路1:时间复杂度为O(n*m),遍历数组 ，相同元素放入Stringbuilder中. 1 class Solution14 { 2 3 pub... ...
分类：
其他好文 时间：
2019-01-12 18:30:16
阅读次数：
226
蒟蒻的第一道后缀数组的题目！！ SA是个好东西，本题就是考察它的经典应用——求一个字符串里面两个后缀的最长公共前缀！ 所以我们就可以考虑把两个字符串拼起来，然后查找两个后缀，使得他们的最长公共前缀最长。 然后就是板子了吧qwqwq（感觉SA的写法和网上很多人的不一样？？不过原理还是一样的啦qwq） ...
分类：
其他好文 时间：
2019-01-07 22:34:29
阅读次数：
207
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2018-12-23 11:13:20
阅读次数：
144
https://www.luogu.org/problemnew/show/P3732 题目大意 给一个 随机生成 的 01 串，定义 $f(i,r)$ 表示以 $[i,r]$ 为起点的后缀中，最长公共前缀最长的两个后缀的最长公共前缀长度。 每次给定 $[l,r]$，询问 $\sum_{i=l}^{ ...
分类：
其他好文 时间：
2018-12-22 22:11:54
阅读次数：
229
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 ...
分类：
其他好文 时间：
2018-12-18 19:33:51
阅读次数：
282
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
