← 返回题目列表

Codeforces · 113/B

B. 彼得#

中文机器翻译题面 查看原题

很久以前,当Petya还是个小学生时,他对Petr#语言语法非常感兴趣。在一节课中,Petya 对以下问题感兴趣:给定的字符串 t 有多少个以 sbegin 开头并以 send 结尾(可能 sbegin = send)的不同连续子字符串。当且仅当子串的内容不相等时,子串才不同,它们出现的位置并不重要。彼佳的数学不太好,所以他无法算出这个数字。帮助他!

输入

输入文件由三行组成。第一行包含字符串 t。第二行和第三行相应地包含 sbegin 和 send 标识符。所有三行都是由小写拉丁字母组成的非空字符串。每个字符串的长度不超过2000个字符。

输出

输出唯一的数字——t中以sbegin开头、以send结尾的不同子串的数量。

示例

输入 #1

round
ro
ou

输出 #1

1

输入 #2

codeforces
code
forca

输出 #2

0

输入 #3

abababab
a
b

输出 #3

4

输入#4

aba
ab
ba

输出#4

1

注意

在第三个示例中,有四个适当的不同子字符串。它们是:ab、abab、ababab、ababab。

在第四个样本中标识符相交。