D2T2

从最朴素的 \(\mathcal O(qn^2)\) 做法开始，即暴力枚举每个 \(s[i : i + l - 1]\) 和 \(\operatorname R(s[i + l : i + 2l - 1])\) 并统计答案。 发现没有啥合适的字符串算法来直接地进行优化，考虑 容斥 出答案。 令 \( ......