Description 一个数列求对应差相等最长的一段。\(n\leqslant 2\times 10^4\) Solution 后缀数组+二分。 将数列差分一下，一段字符串在\(height\)数组上一定是连续的一段，二分一个答案，找到一段\(>=mid\)的区间，然后记录一下最大最小值。 因为\ ...
分类：
其他好文 时间：
2017-03-30 15:30:13
阅读次数：
210
Description 一个01串，求每个出现次数大于1的次数，\(n\leqslant 10^5\) Solution 后缀数组。 枚举子串，他扩展的时候左端点单增，右端点单减，然后统计一下就行了... 复杂度\(O(n^2)\) Code ...
分类：
其他好文 时间：
2017-03-30 13:56:46
阅读次数：
176
Description 一个环，求字典序排列，\(n\leqslant 10^5\) Solution 后缀数组。 把串复制一遍在后面，排序就行了... Code ...
分类：
Web程序 时间：
2017-03-30 10:48:01
阅读次数：
192
其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。 后缀数组 字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。 子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S ...
分类：
编程语言 时间：
2017-03-25 23:48:23
阅读次数：
273
这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组， ...
分类：
其他好文 时间：
2017-03-17 00:32:35
阅读次数：
214
后缀数组的原理很简单，将一个字符串S的所有后缀组成一个字符串数组，并排序，则以后每次判断某个字符串D是不是S的子串只需要strlen(D)*log(strlen(s))的时间复杂度。Codevs1500这题就是一道裸题，考后缀数组的生成，如果一个一个将S的后缀加入到后缀数组中并快速排序需要的时间复杂 ...
分类：
编程语言 时间：
2017-03-17 00:02:04
阅读次数：
191
练一练cdq分治 需要熟练的东西：堆，树链剖分，tarjan及其它一些图论算法，网络流，kmp，字符串哈希，线段树主席树，树状数组 需要学的东西：lct，后缀数组，AC自动机，平衡树 ...
分类：
其他好文 时间：
2017-03-16 20:37:58
阅读次数：
136
sam好，好写好调好ac！ 原题： 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq （其实是因为这道题的dp主要是在后缀树（就是拓扑序）上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西 ...
分类：
其他好文 时间：
2017-03-13 23:37:37
阅读次数：
221
Police headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s1 and s2 from two different fre ...
分类：
编程语言 时间：
2017-03-13 20:15:05
阅读次数：
308
评测地址：https://cn.vjudge.net/problem/CSU-1632 Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数，每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例，输出该串中所有 ...
分类：
编程语言 时间：
2017-03-12 11:46:03
阅读次数：
183
