问题描述 |
---|
给你一个字符串$$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。 |
相关 |