求各位大佬看看这道题有没有非暴力解法

最近在刷面经，有一道把我难住了，只想到暴力解检测超时，想问问各位大佬有没有非暴力解法

我们定义两个字符串 S 和 T 的后缀匹配（suffix match）为两个字符串共有的最长后缀的长度。

例如：suffixmatch("xyz", "wyz") == 2，因为这两个字符串共有的后缀是“yz”；而 suffixmatch("aaa", "aaab") == 0，因为这两个字符串的最后一个字符不同，因此共有的后缀是空字符串。

请完成函数 suffixSum，该函数计算字符串 S 与它的每一个前缀（包括字符串本身作为最长前缀）的后缀匹配之和。

比如输入是 ababaa
输出是 9

字符串的前缀是：ababaa、ababa、abab、aba、ab 和 a。每个前缀与字符串 ababaa 的后缀匹配分别是 6、1、0、1、0、1。因此输出结果是 6 + 1 + 0 + 1 + 0 + 1 = 9。