[语言月赛 202401] Genshin 玩家

Luogu
IDLGB3920
Time1000ms
Memory512MB
DifficultyP1
2024O2优化字符串(入门)语言月赛
在洛谷入门赛/语言月赛出题 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$ 至少有一个对应不同。 ## Input 输入只有一行,包含一个字符串 $s$。 ## Output 输出一行一个整数表示答案。 [samples] ## Note ### 数据规模与约定 - 对 $30\%$ 的数据,保证 $|s| \leq 50$。 - 对 $60\%$ 的数据,保证 $|s| \leq 200$。 - 对 $100\%$ 的数据,保证 $1 \leq |s| \leq 2000$,$s$ 中仅含大小写英文字母。
Samples
Input #1
Genshinplayerplayer
Output #1
2
Input #2
ExpectedIsAGenshinplayerWhoLikesToBeAGenshinplayer
Output #2
3
API Response (JSON)
{
  "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 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments