前言：应某人的要求，写一下题解。这题折磨吗，不折磨，折磨吗，不折磨。所以宇宙万法的源头是什么？如如，所以折磨吗，如折。题目传送门解题思路：首先，容易想到递推$n$（矩乘不递推大的推什么？），枚举当前合法方案中的后缀再多出一个字符后是否会变的不合法。看到$m$的范围，尝试dp。设$f_

太神了，感觉比任何一道我做过的*3000都难啊！首先考虑一个很蠢的dp，大概设\(f_{k,i,j}\)表示从前往后定了字符串的前\(k\)位，同时也定了后\(k\)位，在原串上从前往后匹配到\(i\)，从后往前匹配到\(j\)的方案数，直接硬上矩乘是\(O(|s|^6\logn)\)的。/fad肯定要找一点性质优

Text今天睡眠充足，状态还不错。看题今天画风稍微正常。。。。等等，我什么都没说T1奇怪的逆序对T2数据范围好像直接矩乘啊不对状态太大了弄不了T370分裸反演，满分杜教筛？

题解区都是用矩阵直接算封闭形式中\(f_1,f_2,f_3\)的系数的，这里给个更偏MO风格的做法。首先先想办法用\(f_x\cdotk(x)\)代\(f_x\)以消掉\(c^{2x+6}\)这个不好