### 问题描述 小蓝非常喜欢幸运字符串，幸运字符串指的是字符串的一个前缀，现在给定你一个长度为 $n$ 的字符串 $S$，要求你数出这个字符串中对于每个幸运字符串总共出现了多少次？ ### 输入格式 第一行给定一个正整数 $n$ 。 第二行输入一个由小写字母组成的字符串表示字符串 $S$ 。 ### 输出格式 每次输出一个正整数，表示答案。 ### 输入案例 ```text 6 abcabc ``` ### 样例输出 ```text 6 ``` ### 说明 对于前缀 $a,ab,abc$ 字符串中分别出现 $2,2,2$ 所以答案为 $2+2+2=6$。 ### 评测数据规模 对于 $100$% 的评测数据： $1\leq n \leq 2\times 10^5$。