#arc130a. [arc130_a]Remove One Character
[arc130_a]Remove One Character
题目描述
给定长度为的字符串。对于每个,令表示通过从中删除第个字符获得的字符串。
找到满足以下两个条件的整数对的数量。
约束条件
- 是一个由小写英文字母组成的长度为的字符串。
输入
输入以以下格式从标准输入给出:
输出
打印答案。
示例输入1
7
abbbcca
示例输出1
4
以下按顺序显示了字符串:bbbcca
,abbcca
,abbcca
,abbcca
,abbbca
,abbbca
,abbbcc
。
满足条件的四对如下:
示例输入2
4
xxxx
示例输出2
6
示例输入3
2
pp
示例输出3
1
示例输入4
2
st
示例输出4
0