AT_nikkei2019_2_final_b NIKKEI String

高桥君有一个只包含小写英文字母的字符串 $S$。 高桥君想知道，有多少种方法可以将 $S$ 按照 *NIKKEI* 型进行分割。具体来说，请计算将 $S$ 分割成 $6$ 个非空且连续的子串的方法数，要求满足以下条件： - 将 $S$ 分割后得到的子串依次为 $S_1,\ S_2,\ S_3,\ S_4,\ S_5,\ S_6$，其中 $S_2$ 与 $S_6$ 相等，且 $S_3$ 与 $S_4$ 相等。

输入为以下格式，从标准输入读取。 > $S$

输出将 $S$ 按照 NIKKEI 型分割的方法数。

## 限制条件 - $6 \leq |S| \leq 500$ - $S$ 仅由小写英文字母组成 ## 样例解释 1 满足条件的分割只有一种，即 $S_1 = $ `n`，$S_2 = S_6 = $ `i`，$S_3 = S_4 = $ `k`，$S_5 = $ `e`。 ## 样例解释 2 NIKKEI 型的分割方法有： - $S_1 = $ `aa`，$S_2 = $ `bb`，$S_3 = $ `cc`，$S_4 = $ `cc`，$S_5 = $ `dd`，$S_6 = $ `bb` - $S_1 = $ `aab`，$S_2 = $ `b`，$S_3 = $ `cc`，$S_4 = $ `cc`，$S_5 = $ `ddb`，$S_6 = $ `b` - $S_1 = $ `aa`，$S_2 = $ `bb`，$S_3 = $ `c`，$S_4 = $ `c`，$S_5 = $ `ccdd`，$S_6 = $ `bb` - $S_1 = $ `aab`，$S_2 = $ `b`，$S_3 = $ `c`，$S_4 = $ `c`，$S_5 = $ `ccddb`，$S_6 = $ `b` 共 $4$ 种分割方法。 由 ChatGPT 4.1 翻译