B3920 [语言月赛 202401] Genshin 玩家

• 题号：B3920
• 难度：入门（1）
• 标签：2024、O2优化、字符串（入门）、语言月赛
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：2
• 提交 / 通过：4884 / 2819
• 抓取时间：2026-11-11T08:52:36.539Z
• 正文来源：problem.content（zh-CN）

题目描述

在洛谷入门赛/语言月赛出题 QQ 群里，著名洛谷管理员蓝边铅球老师的群名片是『原神玩家』。这个群名片的含义是，蓝边铅球因为沉迷玩原神，在语言月赛出了不少锅。

现在，扶苏给了你一个字符串 $s$，她想请你求出：有多少种方案可以在 $s$ 中取出两个子串 $s[l_1, r_1], s[l_2, r_2]$，满足：

• $1 \leq l_1 \leq r_1 \leq l_2 \leq r_2 \leq |s|$，这里 $|s|$ 表示字符串 $s$ 的长度。
• $s[l_1, r_1]$ 表示由 $s$ 的第 $l_1$ 个字符到第 $r_1$ 个字符构成的字符串，$s[l_1, r_1] = \texttt{Genshin}$。
• $s[l_2, r_2]$ 表示由 $s$ 的第 $l_2$ 个字符到第 $r_2$ 个字符构成的字符串，$s[l_2, r_2] = \texttt{player}$。

两个方案不同，当且仅当两个方案中 $l_1, r_1, l_2, r_2$ 至少有一个对应不同。

输入格式

输入只有一行，包含一个字符串 $s$。

输出格式

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

样例

样例 1 输入

Genshinplayerplayer

样例 1 输出

2

样例 2 输入

ExpectedIsAGenshinplayerWhoLikesToBeAGenshinplayer

样例 2 输出

3

提示

数据规模与约定

• 对 $30\%$ 的数据，保证 $|s| \leq 50$。
• 对 $60\%$ 的数据，保证 $|s| \leq 200$。
• 对 $100\%$ 的数据，保证 $1 \leq |s| \leq 2000$，$s$ 中仅含大小写英文字母。

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B3920.json。