题目描述
仔仔老师是一个资深的喷喷玩家,他经常在正常的数据中塞入splatoon player
这两个英文单词。
这次仔仔又来造数据了,他添加了一个字符串 s作为数据,而你作为一个好学生,想知道仔仔老师到底加了多少splatoon player
:即有多少种方案可以在 s 中取出两个子串 s[l1,r1],s[l2,r2],满足:
- 1≤l1≤r1≤l2≤r2≤∣s∣,这里 ∣s∣ 表示字符串 s 的长度。
- s[l1,r1] 表示由 s 的第 l1 个字符到第 r1 个字符构成的字符串,s[l1,r1]=splatoon。
- s[l2,r2] 表示由 s 的第 l2 个字符到第 r2 个字符构成的字符串,s[l2,r2]=player。
两个方案不同,当且仅当两个方案中 l1,r1,l2,r2 至少有一个对应不同。
输入格式
输入只有一行,包含一个字符串 s。
输出格式
输出一行一个整数表示答案。
样例 #1
样例输入 #1
splatoonplayerplayer
样例输出 #1
2
样例 #2
样例输入 #2
ExpectedIsAsplatoonplayerWhoLikesToBeAsplatoonplayer
样例输出 #2
3
提示
数据规模与约定
- 对 30% 的数据,保证 ∣s∣≤50。
- 对 60% 的数据,保证 ∣s∣≤200。
- 对 100% 的数据,保证 1≤∣s∣≤2000,s 中仅含大小写英文字母。