当前没有测试数据。

偶串之和

题目描述

给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。

输入格式

共一行，一个字符串$s$。

输出格式

共一行，输出一个整数，代表长度为偶数的前缀在整个字符串出现的次数和。

数据范围与提示

• 对于$30\%$的数据，$1 \leq |S| \leq 100$，保证数据随机；
• 对于$100\%$的数据，$1 \leq |S| \leq 10^{6}$。

样例

abababc

6

isdashagayisdashagaydashisnotagaydashisnotagay

30