摘要：
"luogu" 题意 给出一个由小写英文字母组成的字符串$S$，再给出$q$个询问，要求回答$S$某个子串的最短循环节。 如果字符串$B$是字符串$A$的循环节，那么$A$可以由$B$重复若干次得到。 $|S|\le5 10^5,q\le2 10^6$ sol 考虑一个子串$T$要成为原串$S$的循 阅读全文
摘要：
"bzoj" "luogu" 题意 给你一个串，支持三种操作： 1、在一个位置插入一个字符。 2、把一个位置的字符修改。 3、查询两个后缀的$lcp$。 任意时候字符串长度$\le 10^5$，询问操作$\le 10^4$，总操作数$\le 1.5 10^5$ sol 二分+$hash$。只要在$s 阅读全文
摘要：
"bzoj" 题意 给你$n$个长为$L$且互不相同的字符串，定义两个串相似当且仅当两个串只有一个位置不同。求相似的串的对数。 $n\le30000,L\le200$ sol 枚举一下不同的那个位置，这样就要求前后都必须完全相同。 对每个串的前缀后缀哈希即可。 （单哈希居然过了） code cpp 阅读全文
摘要：
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in 阅读全文