AT_past202004_d パターンマッチ

给定一个由小写英文字母组成的字符串 $S$。 长度为 $1$ 到 $3$ 的、由小写英文字母或 `.` 组成的字符串 $T$ 被认为与 $S$ 匹配，当且仅当满足以下条件： - 设 $T$ 的长度为 $K$。存在 $S$ 的某个连续的 $K$ 个字符的子串，可以通过将 $T$ 中的每个 `.` 自由替换为任意一个小写英文字母，使得该子串与 $T$ 完全一致。 请你求出所有长度为 $1$ 到 $3$ 的、由小写英文字母或 `.` 组成的字符串中，与 $S$ 匹配的字符串的个数。

输入为以下格式，通过标准输入给出。 > $S$

请输出所有长度为 $1$ 到 $3$ 的、由小写英文字母或 `.` 组成的字符串中，与 $S$ 匹配的字符串的个数。

### 注意 在 2020 年 5 月 2 日 18:00 JST 之前，禁止对本题进行任何形式的讨论。如有讨论，可能会被要求赔偿。 考试结束后可以公开总得分和认证级别，但请不要透露解答了哪些题目等信息。 ### 约束条件 - $1 \leq |S| \leq 100$ - $S$ 仅由小写英文字母组成 ### 样例解释 1 与 $S$ 匹配的字符串有如下 $7$ 种：`a`、`b`、`.`、`..`、`.b`、`a.`、`ab`。 - `a` 与 $S$ 的第 $1$ 个字符一致。 - `b` 与 $S$ 的第 $2$ 个字符一致。 - `.` 可以替换为 `a`，与 $S$ 的第 $1$ 个字符一致。 - `..` 可以替换为 `ab`，与 $S$ 的第 $1,2$ 个字符一致。 - `.b` 可以替换为 `ab`，与 $S$ 的第 $1,2$ 个字符一致。 - `a.` 可以替换为 `ab`，与 $S$ 的第 $1,2$ 个字符一致。 - `ab` 与 $S$ 的第 $1,2$ 个字符一致。 ### 样例解释 2 与 $S$ 匹配的字符串有 $6$ 种：`a`、`.`、`..`、`.a`、`a.`、`aa`。 由 ChatGPT 4.1 翻译