### 问题描述 卓儿正在和她的朋友交换礼物。他们送给她一根线，因为他们非常喜欢她，所以他们给她一根非常长的线。线的好处就在于它有许多不同的子串。 你可能已经知道，每个字母都有不同的价值，所以卓儿想知道以每个字母开头的不同子串的数量。 ### 输入格式 第一行是一个字符串 $s$，由小写英文字母组成。 ### 输出格式 输出一行 $26$ 个整数，表示以给定字母开头的不同子串的数量。 ### 样例输入 ``` abc ``` ### 样例输出 ``` 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ``` ### 评测数据规模 $1 \leq len(s) \leq 10^5$。