Tandem Repeats?

先来看看官方解答

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

然后来看看我的做法

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

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

比如这幅图，$a$的$f$的值就是$2$

然后接下来就很easy了