Description
如果一个字符串，经过任意方式的重排之后，能看作是某个字符串连续出现两次，我们称这样的字符串为愉快的字符串，
例如，20230322
可以重新排列成：20232023，这可以看作是2023连续出现了两次。
现在，给定一个字符串S，请确定这里有多少个子串是愉快的。
（注，字符串S的子串是指，从原字符串中取出连续的任意个字符组成的串，例如20230322，2, 202, 2303等都是它的子串，一共有36个子串，）
这是这道题的高级版本，约定字符串长度不超过500000，字符串里的所有字符都是0～9之间的字符。