ADASTRNG - Ada and Substring

题意翻译

给你一个小写字符串 输出26个数,代表以'a'-'z'开头的本质不同的子串个数

题目描述

Ada the Ladybug was exchanging gifts with her friend. What a surprise - they gave her string. As they like her very much, they brought her a very long string. The goodness of the string is the number of distinct substrings. As you might already know, each letter has different value so Ada wants to know the number of distinct substrings begining with each letter.

输入输出格式

输入格式


The first and the only line line of each test-case will contain a string (formed by lowercase english letters) **1 .**

输出格式


For each test-case, print 26 integers, the number of distinct substrings beginning on given letter.

输入输出样例

暂无测试点