摘要： 题意 给定两个字符串，求长度大于等于k的公共子串数。 分析 将两个字符串中间加个特殊字符拼接，跑后缀数组。 将题目转化为对每一个后缀求$\sum_{j=1}^{i 1}lcp(i,j)$，且后缀$i$和$j$属于不同字符串。 由于$lcp$只跟$h$数组的区间最小值有关，因此对于单调递减的$h[i] 阅读全文

摘要： hdu6703 array 题意 给定一个1到$n$的全排列，两种操作，将$a_{pos}$修改为$a_{pos}+1000000$，询问第一个大于等于$k$的且不在$a_1...a_r$的数。 分析 由于$k using namespace std; const int N=1e5+50; con 阅读全文