{"problem":{"name":"[语言月赛 202401] Genshin 玩家","description":{"content":"在洛谷入门赛/语言月赛出题 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 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3920"},"statements":[{"statement_type":"Markdown","content":"在洛谷入门赛/语言月赛出题 QQ 群里，著名洛谷管理员蓝边铅球老师的群名片是『原神玩家』。这个群名片的含义是，蓝边铅球因为沉迷玩原神，在语言月赛出了不少锅。\n\n现在，扶苏给了你一个字符串 $s$，她想请你求出：有多少种方案可以在 $s$ 中取出两个子串 $s[l_1, r_1], s[l_2, r_2]$，满足：\n\n- $1 \\leq l_1 \\leq r_1 \\leq l_2 \\leq r_2 \\leq |s|$，这里 $|s|$ 表示字符串 $s$ 的长度。\n- $s[l_1, r_1]$ 表示由 $s$ 的第 $l_1$ 个字符到第 $r_1$ 个字符构成的字符串，$s[l_1, r_1] = \\texttt{Genshin}$。\n- $s[l_2, r_2]$ 表示由 $s$ 的第 $l_2$ 个字符到第 $r_2$ 个字符构成的字符串，$s[l_2, r_2] = \\texttt{player}$。\n\n两个方案不同，当且仅当两个方案中 $l_1, r_1, l_2, r_2$ 至少有一个对应不同。\n\n## Input\n\n输入只有一行，包含一个字符串 $s$。\n\n## Output\n\n输出一行一个整数表示答案。\n\n[samples]\n\n## Note\n\n### 数据规模与约定\n\n- 对 $30\\%$ 的数据，保证 $|s| \\leq 50$。\n- 对 $60\\%$ 的数据，保证 $|s| \\leq 200$。\n- 对 $100\\%$ 的数据，保证 $1 \\leq |s| \\leq 2000$，$s$ 中仅含大小写英文字母。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3920","tags":["2024","O2优化","字符串（入门）","语言月赛"],"sample_group":[["Genshinplayerplayer\n","2\n"],["ExpectedIsAGenshinplayerWhoLikesToBeAGenshinplayer\n","3\n"]],"created_at":"2026-03-03 11:09:25"}}