如何使用Java来解决字符串中的独立子串问题？

题目描述

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