漫
题号：NC294813
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}⭐我喜欢你笔下落满的雪白梨花
\hspace{15pt}Bingbong 给定一个字符串 s。她认为一个长度为 5 的字符串 t 是「完美对称字符串」，当且仅当 t_0=t_2=t_4 且 t_1=t_3，同时 t_0\neq t_1（下标从 0 开始）。
\hspace{15pt}现在请你统计 s 中有多少个子串是「完美对称字符串」。

\hspace{15pt}子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

输入描述:

\hspace{15pt}输入一个长度为 5 \leqq {\rm length}(s) \leqq 2\times 10^5，由小写字母构成的字符串 s。

输出描述:

\hspace{15pt}一个整数，表示 s 中有多少个子串是「完美对称字符串」。
示例1

输入

复制 
aaaaa

输出

复制 
0
示例2

输入

复制 
ababa

输出

复制 
1