Johann的博客

传送门：BZOJ1717解题思路先把正解说一说：单调队列或者二分 然后么。。为什么我写的这么长？！ 是罗穗骞的论文题嘛……就当给后缀数组练手吧 可重叠k次重复字串YM代码#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define red(i,

传送门：点击打开链接折腾半天，终于开始后缀数组了个人感觉吧，后缀数组是比AC自动机难拍的，但思考难度不增加太多（或者说都不容易）然而这题是比较简单的这道题无非就是对n个排列进行排序，问题在于不能用n^2的空间存储下每一个串，自然可以想到用后缀数组把每一个后缀排序得到rank，以此代替要求的排列【如果不能理解，请看这一行：因为n个排列是可排序的，在它们后面加上一些字符再进行排序并