我们称一个字符串的秩为:该字符串长度减去该字符串的最短相等前后缀的长度。若该字符串不存在相等的前后缀,则其秩为0。 例如:abcabcxabcabc最短相等前后缀为abc,该字符串的秩为10。 pororo和小龙玩猜字游戏,pororo给出一个字符串s,小龙需计算s及s中所有前缀子串的秩之和。请编写程序帮助小龙猜数字。
时间: 2023-05-01 18:04:50 浏览: 425
字符串排序
这道题要求计算一个字符串的秩,即该字符串的最短相等前后缀的长度减去该字符串本身的长度。如果该字符串中不存在相等的前后缀,那么其秩为0。举个例子,对于字符串"abcabcxabcabc",其最短相等前后缀为"abc",其长度为3,该字符串本身的长度为12,因此其秩为3-12=-9。对于给定的两个字符串"pororo"和"小龙玩猜字游戏",要求计算出字符串"s"的秩。小龙需要编写一个程序来帮助他计算出s的秩,其中需要使用到所有前缀串的秩之和。
阅读全文