RT，是不是数一下 $T$ 的每个前缀分别能和 $S$ 的多少个前缀的后缀匹配，$T$ 的每个后缀分别能和 $S$ 的多少个后缀的前缀匹配，然后 $S$ 的前/后缀如果加一个字符发生了失配那么整个都要从头配，拿个线段树数一下就行了。

不是的话楼主是（数据删除），如果是那楼主更是（数据删除），麻烦各位鉴定一下了，谢谢。