题目描述

给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。

输入格式

一行，一个数字串 $S$，长度不超过 $5 \times 10^5$。

输出格式

一个整数表示答案。

20230322

4

0112223333444445555556666666777777778888888889999999999

185

3141592653589793238462643383279502884197169399375105820974944

9