2019编程导论 第二次月考

D. D

单点时限: 1.0 sec

内存限制: 512 MB

给定一个长度为的字符串,定义为字符串中出现的次数,求所有不同的连续子串值,并将其按照从大到小的顺序排列,输出前大的值。

输入格式

输入包含一行,其中包含一个由字符’A’-‘Z’组成的字符串。

输出格式

输出一行,包含个数字表示出现频率,出现频率从大到小排列,数字之间用空格隔开。

样例

Input
AAAZ
Output
3 2 1 1

提示

样例中所有不同的连续子串有: A, AA, AAA, AAAZ, AAZ, AZ, Z
它们的出现频率分别为: 3, 2, 1, 1, 1, 1, 1
因此答案为: 3 2 1 1