Tandem Repeats?

先来看看官方解答

官解的大意就是说，如果我们枚举\(l\)和\(r\)，这样时间复杂度是会退化到\(O(n^3)\)的，而我们如果利用转换对象法，考虑枚举\(d\)，这样就可以在\(O(1)\)的时间内进行转移，至于如何转移可以看官解（这个时候一定要记住只计数就好了，不用把每一个位置的匹配情况全部记下来）

然后来看看我的做法

其实本质上跟官方解答是差不多的，但是就是沾了个DP的名义

设\(f[i][j]\)表示如果以第\(i\)个字符为开头且第\(i\)个字符匹配到第\(j\)个字符（\(j>i\)），能匹配的最大长度

比如这幅图，\(a\)的\(f\)的值就是\(2\)

然后接下来就很easy了