#1239. 喷喷玩家

喷喷玩家

题目描述

仔仔老师是一个资深的喷喷玩家,他经常在正常的数据中塞入splatoon player这两个英文单词。

这次仔仔又来造数据了,他添加了一个字符串 ss作为数据,而你作为一个好学生,想知道仔仔老师到底加了多少splatoon player:即有多少种方案可以在 ss 中取出两个子串 s[l1,r1],s[l2,r2]s[l_1, r_1], s[l_2, r_2],满足:

  • 1l1r1l2r2s1 \leq l_1 \leq r_1 \leq l_2 \leq r_2 \leq |s|,这里 s|s| 表示字符串 ss 的长度。
  • s[l1,r1]s[l_1, r_1] 表示由 ss 的第 l1l_1 个字符到第 r1r_1 个字符构成的字符串,s[l1,r1]=splatoons[l_1, r_1] = \texttt{splatoon}
  • s[l2,r2]s[l_2, r_2] 表示由 ss 的第 l2l_2 个字符到第 r2r_2 个字符构成的字符串,s[l2,r2]=players[l_2, r_2] = \texttt{player}

两个方案不同,当且仅当两个方案中 l1,r1,l2,r2l_1, r_1, l_2, r_2 至少有一个对应不同。

输入格式

输入只有一行,包含一个字符串 ss

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

splatoonplayerplayer

样例输出 #1

2

样例 #2

样例输入 #2

ExpectedIsAsplatoonplayerWhoLikesToBeAsplatoonplayer

样例输出 #2

3

提示

数据规模与约定

  • 30%30\% 的数据,保证 s50|s| \leq 50
  • 60%60\% 的数据,保证 s200|s| \leq 200
  • 100%100\% 的数据,保证 1s20001 \leq |s| \leq 2000ss 中仅含大小写英文字母。