题目链接 "BZOJ3230" 权限题 题解 后缀数组基础题 询问第K大不同子串和正反lcp长度 ~~如果您RE了，您就要知道询问的输入会爆LL~~ C++ include include include include include include define Redge(u) for (in ...
分类：
编程语言 时间：
2018-05-14 16:53:55
阅读次数：
216
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2018-05-06 12:15:34
阅读次数：
188
题意:给你几个字符串，让你找他们的公共子串(len >= 3, 题上写了，生物也学过#手动滑稽) 解题思路:我是拿每种case的第一个串的子串和后面串比较，注意，要按字典序排列，但是大佬说只用找后缀串就行了，至今都没看懂为什么，附上大佬链接，http://blog.sina.com.cn/s/blo ...
分类：
其他好文 时间：
2018-04-27 17:56:11
阅读次数：
131
"Portal" Description 给出一个字符串$s(|s|\leq10^5)$和$m$次询问，每次询问子串$s[x_1..x_2]$的所有子串和$s[y_1..y_2]$的最长公共前缀长度的最大值。 Solution 后缀数组+二分答案+主席树。 易知$s[x_1..x_2]$的所有子串可 ...
分类：
其他好文 时间：
2018-04-27 12:21:17
阅读次数：
142
题意： 一个长为 $n$ 的字符串 $s$，和 $m$ 个询问。每次询问有 $4$ 个参数分别为 $a,b,c,d$。 要你告诉它 $s[a...b]$ 中的所有子串 和 $s[c...d]$ 的 最长公共前缀 $(\mathrm{LCP})$ 的最大值。 $(1 define For(i, l, ...
分类：
编程语言 时间：
2018-04-06 13:49:17
阅读次数：
187
【题目】D. Picking Strings 【题意】给定只含'A','B','C'的字符串，支持以下变换：1.A - BC 2.B - AC 3.C - AB 4.AAA - empty string（左边变成右边） 给定S串和T串，q次询问，每次给出S串的一个子串x和T串的一个子串y，求x是否能 ...
分类：
其他好文 时间：
2018-03-11 21:12:40
阅读次数：
177
问题链接 "Leetcode 647" 题目解析 计算字符串的回文子串数。 解题思路 一个小问题，子串（Substring）、子数组（Subarray）和子序列（Subsequence）的区别：子串和子数组是等同的，特点是 连续的 ，比如[1,2,3]的子串有(1), (2), (3), (1,2) ...
分类：
其他好文 时间：
2018-03-08 14:09:37
阅读次数：
184
【BZOJ4556】字符串（后缀数组，主席树） 题面 "BZOJ" 题解 注意看题： 要求的是$[a,b]$的 子串 和[c,d]的$lcp$的最大值 先来一下暴力吧 求出$SA$之后 暴力枚举$[A,B]$之间的后缀 求一个$lcp$ 复杂度$O(nm)$ $40$分到手 ...
分类：
编程语言 时间：
2018-02-25 19:20:58
阅读次数：
208
Description 问题的描述以及输入输出的样例可以看这里：链接 思路 虽然 DISCUSS 中总有人说水题，但是我觉得这道题的质量可以 (或许我比较弱ORZ ，在做过的 DP 题里算 medium 难度。 题目的意思是给你一个主串和一堆子串，需要你将子串和主串完全匹配上，在匹配过程中可以删除主 ...
分类：
其他好文 时间：
2018-02-05 21:52:55
阅读次数：
161
Description 给定一数列，规定有两种操作 一是修改某个元素 二是求子数列的连续最大和。 数列的元素个数最多10万个，询问操作最多10万次 Sample Input 4 2 1 2 3 2 1 3 2 2 Sample Output 7 非常经典的 最大连续子数列和 问题。 考虑下最暴力的做 ...
分类：
其他好文 时间：
2018-02-05 00:36:15
阅读次数：
167
