最近在刷面经,有一道把我难住了,只想到暴力解检测超时,想问问各位大佬有没有非暴力解法我们定义两个字符串 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。