1093: 包含子串数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：12
Description
给定一个仅包含小写字母的字符串s，求在s中出现了多少次子串 ghojyyds 呢?
我们称一个字符串t是s的子串，当且仅当将s的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和t相同。例如，我们称ab是abc 的子串，但 ac 不是 abc 的子串。
我们称一个字符串t是s的子串，当且仅当将s的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和t相同。例如，我们称ab是abc 的子串，但 ac 不是 abc 的子串。
Input
一个字符串s
Output
一个数字，表示s中的字串ghojyyds的数量。
Sample Input Copy
welcometoghojyydscupghojyydsSample Output Copy
2HINT
对于全部的测试点，保证1≤∣s∣≤4×105，|s|表示 s 的长度，且 s 中只有小写字母。