单点时限: 1.0 sec
内存限制: 512 MB
给定一个长度为n的字符串x，定义f(s)为字符串s在x中出现的次数，求所有不同的连续子串s的f(s)值，并将其按照从大到小的顺序排列，输出前n大的f(s)值。
输入包含一行，其中包含一个由字符’A’-‘Z’组成的字符串。(1<=n<=100)
输出一行，包含n个数字表示出现频率，出现频率从大到小排列，数字之间用空格隔开。
AAAZ
3 2 1 1
样例中所有不同的连续子串有: A, AA, AAA, AAAZ, AAZ, AZ, Z 它们的出现频率分别为: 3, 2, 1, 1, 1, 1, 1 因此答案为: 3 2 1 1