题目描述 假设s是一个无限循环的字符串”abcdefghijklmnopqrstuvwxyz”,s就是一个”...zabcdefghijklmnopqrstuvwxyza...”这样的字符串,现在给你另外一个字符串p,求p中存在多少个截然不同的子串,使得它们也是s的子串。p只包括英语的小写字母并且p的长度可能大于10000。 样例说明 输入:a 输出:1说明:只有'a'是s的子串。输入:cac输出:2 说明:只有'a'和'c'是s的子串。输入:zab 输出:6说明:'z','a','b','za','ab','zab'都是s的子串。 代码: