一道最大公共前后缀的问题,求时间复杂度小于O(n^2)的思路

img

img


|T|为字符串T的长度;
使用next数组,每次都要重新求取;
使用KR,但每次都需要遍历。理论上使用哈希可能有更优的算法。

题目都看不懂,能举个例子吗?
截图还刚好把光标挡住了重要词
比如n=3,字符串为"abc",能说一说这个子串是什麽麽
另外|T|,|t|是啥意思,绝对值???