前言 这篇博客真难写，暂定待更 定义 后缀数组[SuffixArray]是一个一维数组，简称SA，它保存1到n的某个 排列 $SA[1] ,SA[2],\dots,SA[n]$，并且保证$Suffix(SA[i]) include include include include using name ...
分类：
编程语言 时间：
2019-05-23 00:10:20
阅读次数：
143
描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffixarray）SA[i]中存放着一个排列，满足suffix(sa[i]) 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
编程语言 时间：
2016-01-23 23:16:11
阅读次数：
441
传送门：BZOJ1717解题思路先把正解说一说：单调队列或者二分
然后么。。为什么我写的这么长？！
是罗穗骞的论文题嘛……就当给后缀数组练手吧
可重叠k次重复字串YM代码#include
using namespace std;
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define red(i,...
分类：
其他好文 时间：
2015-08-10 22:18:19
阅读次数：
212
题目大意：给出一个字符串，求出出现过k次以上的最长的子串(可重叠).
思路：现弄出来sa数组和height数组，之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..
CODE:
#include
#include
#include
#include
#include
#define M...
分类：
其他好文 时间：
2014-12-08 13:57:55
阅读次数：
134
