填空题

统计字符串中的重叠子串长度之和

Question

找出字符串（全部都是小写的英文字母）中的重叠子串，计算各个字母对应的重叠子串的长度之和，并按照出现次数从大到小进行输出（注：若次数相同则ASCII值较小的字母先输出）。

例:

字符串 : aaabcccaddfffaa

其中字符a的重叠子串包括 aaa aa

其中字符c的重叠子串包括 ccc

其中字符d的重叠子串包括 dd

其中字符f的重叠子串包括 fff

那么，最终的输出结果就是：

a:5

c:3

f:3

d:2

输入描述： 一行字符串，其中可能包括若干个重叠子串，如：

aaabcccaddfffaa输入样例： aaabcccaddfffaa 输出描述： 重叠的字母为key,字母个数为value,中间用冒号连接，并按照长度之和从大到小输出，样例如下:

a:5

c:3

f:3

d:2输出样例 a:5 c:3 f:3 d:2