5516: 公共子串种类数(substring)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

在一个字符串中,子串是在字符串的基础上去掉 0 个或若干个字符后所形成的字符串,现有字符串 "aabbcc",其中 "abc"、"aa"、"abbc"、"bbcc" 等都是它的子串,现在给出 3 个字符串,找出 3 个字符串共同含有多少种子串(不算空串),在公共子串中出现位置不同,只算一种。

Input

每组数据只含 3 行,每行都是只包含小写字母的字符串。

Output

输出 3 个字符串共有的公共子串种类数。

Sample Input Copy

apartment
apache
approach

Sample Output Copy

6