{"problem":{"name":"[语言月赛 202409] 始终","description":{"content":"如果一个只包含小写的字符串**首字母**与**尾字母**相同，那么字符串是“好的”。 给出一个由小写字母组成的字符串 $s$，请你求出它有多少**子串**是“好的”。 **子串**：一个字符串中，任意**连续**的字符构成的子字符串称为子串。 例如，字符串 `abc` 一共包含 7 个子串，分别为：空串（不包含任何字符)，`a`，`ab`，`abc`，`b`，`bc`，`c`。注意，字符串 `","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":"LGB4031"},"statements":[{"statement_type":"Markdown","content":"如果一个只包含小写的字符串**首字母**与**尾字母**相同，那么字符串是“好的”。\n\n给出一个由小写字母组成的字符串 $s$，请你求出它有多少**子串**是“好的”。\n\n**子串**：一个字符串中，任意**连续**的字符构成的子字符串称为子串。\n例如，字符串 `abc` 一共包含 7 个子串，分别为：空串（不包含任何字符)，`a`，`ab`，`abc`，`b`，`bc`，`c`。注意，字符串 `ac` **不是** `abc` 的子串。\n\n## Input\n\n输入共一行，一个字符串 $s$。\n\n## Output\n\n输出共一行，表示 $s$ “好的”子串的个数。\n\n[samples]\n\n## Note\n\n### 样例解释\n\n对于第一组样例，只有 `a`，`b`，`c` 三个“好的”子串。\n\n对于第二组样例，共有 `a`，`b`，`c`，`b`，`a`，`bcb`，`abcba` 七个“好的”子串。\n\n### 数据范围\n\n$|s|$ 表示字符串 $s$ 的长度。\n\n对于 $20\\%$ 的数据，$1 \\le |s| \\le 30$，字符串只包含小写字母 `a`。\n\n对于 $30\\%$ 的数据，$1 \\le |s| \\le 30$。\n\n对于 $60\\%$ 的数据，$1 \\le |s| \\le 500$，字符串由小写字母组成。\n\n对于 $100\\%$ 的数据，$1 \\le |s| \\le 5000$，字符串由小写字母组成。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4031","tags":["2024","O2优化","排列组合","字符串（入门）","语言月赛"],"sample_group":[["abc","3"],["abcba","7"],["bbcdaadcba","18"]],"created_at":"2026-03-03 11:09:25"}}