atcoder#ARC130A. [ARC130A] Remove One Character
[ARC130A] Remove One Character
题目描述
長さ の文字列 が与えられます。 に対して、 からその 文字目を削除してできる文字列を と表します。
整数の組 であって、次の条件をともに満たすものの個数を求めてください。
输入格式
入力は以下の形式で標準入力から与えられます。
输出格式
答えを出力してください。
题目大意
给定长度为的字符串。,。
整数组,请计算满足以下条件的个数:
7
abbbcca
4
4
xxxx
6
2
pp
1
2
st
0
提示
制約
- は英小文字からなる長さ の文字列である
Sample Explanation 1
は、順に以下の文字列となります:bbbcca
, abbcca
, abbcca
, abbcca
, abbbca
, abbbca
, abbbcc
条件を満たす は以下の 個です。 - - - -