题目描述

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

输入格式

输入一个数字串 $s$。

输出格式

输出答案。

20230322

4

0112223333444445555556666666777777778888888889999999999

185

3141592653589793238462643383279502884197169399375105820974944

9

数据范围

$1 \le |s| \le 5\times 10^5$