题目描述

众所周知，你正在参加 SYSUCPC（中山大学计数周期串竞赛）的决赛。

一个字符串被认为是好的，当且仅当它可以被重新排列成一个以 sysu 为周期的完全周期串（即由若干个 sysu 重复拼接而成）。例如，sysu、yssu、ssyyssuu 均为 good，而 ussu、sysusys 则不是。给定一个字符串 $S$，请统计它的子串中有多少个是好的。

若字符串 $a$ 可以通过删除字符串 $b$ 开头的若干（可以为 $0$ 个或全部）字符以及末尾的若干（可以为 $0$ 个或全部）字符而得到，则称 $a$ 为 $b$ 的一个子串。

输入格式

仅有一行，包含一个字符串 $S$（$4\le |S|\le 2\times 10^5$）。保证 $S$ 仅由小写英文字母组成。

输出格式

输出一个整数，表示 $S$ 中好的子串的数量。

ilovesysusysu

6

提示

共有 $6$ 个好的子串：sysu、ysus、susy、usys、sysu、sysusysu。

翻译由 DeepSeek V3.2 完成