6480：A Count Task

题目描述

Count is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how many substrings which contains exactly one kind of lowercase in this long string. But this string is so long that he had kept counting for several days. His friend Kayaking wants to help him, so he turns to you for help.

输入解释

The input starts with one line contains exactly one positive integer $T$ which is the number of test cases.
Each test case contains one line with a string which you need to do a counting task on.

输出解释

For each test case, output one line containing “y” where y is the number of target substrings.

输入样例

3
qwertyuiop
qqwweerrttyyuuiioopp
aaaaaaaaaa

输出样例

10
30
55

提示

1<=T<=20,1<=len(string)<=10^5,1<=∑len(string)<=10^5
Strings only contain lowercase English letters.

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2018 黑龙江省大学生程序设计竞赛

源链接： HDU-6480

最后修改于 2020-10-25T23:31:43+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	32768/32768K(Java/Others)