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 翻译