2127:字符串的截取

时间限制:2 S   /  内存限制:65536 KB
AC:61   /  Submit:109
问题描述

给你一个字符串$$a$$,你需要从$$a$$中截取一段字符使得剩下的字符全部相同,请问你有多少种截法?(可以截完,但不能不截)

认为两种截取方法是不同的,当且仅当截取的首位置不同或末位置不同。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。($$1 \le T \le 100$$)

每组案例是一个仅包含小写字母且长度不超过$$20$$的字符串$$a$$。

保证$$a$$中的字符不会全部相等。

输出描述

针对每组案例,在一行中输出有多少种满足题意的截取方法。

样例输入复制样例

3

abaa

aacdeee

ab

样例输出

6

6

3

提示说明

在第一组案例中,你可以截取 ab、aba、abaa、b、ba、baa。

在第二组案例中,你可以截取 aacd、aacde、aacdee、aacdeee、cdeee、acdeee。

在第三组案例中,你可以截取 a、b、ab。

相关

TKK寒假赛Round#1

23-24(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1