单点时限: 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