摘要：
解题思路 首先要差分。因为最终要求的序列会被写成$ABA$这种形式，我们就可以枚举$A$的长度。然后再枚举左端点$i$，这样就可以得到右端点$j=i+B+L$。确定了左右端点，我们可以前后分别求出$lcp$ $l$和$r$，那么在$l+r 1$这段区间里任意长度为$L$的区间均可产生贡献，为了做到不 阅读全文
摘要：
T1 "传送门" 解题思路 发现有一个限制是每个字母都必须相等，那么就可以转化成首尾的差值相等，然后就可以求出$k 1$位的差值$hash$一下。$k$为字符集大小，时间复杂度为$O(nk)$。 代码 T3 "传送门" 解题思路 状压$dp$，考场上脑抽了写了个$2^{3^{质因数}}$级别的垃圾做 阅读全文