String 字符串操作：计算；字符串及其后缀的相似性；
对于两个字符串A和B，我们将字符串的相似性定义为两个字符串共用的最长前缀的长度。例如，字符串“abc”和“abd”的相似性为2，而字符串“aaa”和“aaab”的相似性为3 问题是给出一个算法来计算字符串S与其每个后缀的相似度之和。例如，字符串为：String 字符串操作：计算；字符串及其后缀的相似性；,string,algorithm,String,Algorithm,对于两个字符串A和B，我们将字符串的相似性定义为两个字符串共用的最长前缀的长度。例如，字符串“abc”和“abd”的相似性为2，而字符串“aaa”和“aaab”的相似性为3 问题是给出一个算法来计算字符串S与其每个后缀的相似度之和。例如，字符串为：ababaa。然后，字符串的后缀是ababaa，babaa，abaa，baa，aa和a。这些字符串与字符串ababaa的相似性分别为6,0,3,0,1,1。答案是 6＋0＋3＋0＋1＋1＝11 < /> > 你要考虑。单词的后缀数组是按字典顺序排序的
ababaaababaababaaabaabaaaaaababaa6,0,3,0,1,1O（n）ababaa5 | a
4 | aa
2 | abaa
0 | ababaa
3 | baa
1 | babaa
def z_func（s）：
z=[0]*len（s）
l、 r=0，0
对于范围（1，len）中的i：
如果我是：
l、 r=i，z[i]+i-1
返回和（z）+len（s）