摘要：
Description 求形如ABA形式的字符串，其中B长度固定，\(n\leqslant 10^5\) Solution 后缀数组。 我们可以枚举一个长度\(x\)，然后将序列分组，每组长度为\(x\)，然后从\(i\)找和\(i+x+B\)的最长公共后缀和最长公共前缀，然后得到一组合法区间，限制 阅读全文
摘要：
Description 求一个最长的串，使得他是\(s_1,s_2\)的子串，但\(s_3\)不是他的子串。 Solution 后缀数组+二分答案+KMP. 单调性显然...首先可以二分一个答案，然后判断。 判断方法就是取出\(height\)一段大于等于\(mid\)的区间，然后看看中间有没有\( 阅读全文