{"raw_statement":[{"iden":"statement","content":"如果一个只包含小写的字符串**首字母**与**尾字母**相同，那么字符串是“好的”。\n\n给出一个由小写字母组成的字符串 $s$，请你求出它有多少**子串**是“好的”。\n\n**子串**：一个字符串中，任意**连续**的字符构成的子字符串称为子串。\n例如，字符串 `abc` 一共包含 7 个子串，分别为：空串（不包含任何字符)，`a`，`ab`，`abc`，`b`，`bc`，`c`。注意，字符串 `ac` **不是** `abc` 的子串。\n"},{"iden":"input","content":"输入共一行，一个字符串 $s$。"},{"iden":"output","content":"输出共一行，表示 $s$ “好的”子串的个数。"},{"iden":"note","content":"### 样例解释\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$，字符串由小写字母组成。"}],"translated_statement":null,"sample_group":[["abc","3"],["abcba","7"],["bbcdaadcba","18"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}