假设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的子串。