P16602 [SYSUCPC 2025] SYSU II

众所周知，你正在参加 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$ 中好的子串的数量。

共有 $6$ 个好的子串：**sysu**、**ysus**、**susy**、**usys**、**sysu**、**sysusysu**。 翻译由 DeepSeek V3.2 完成