No.465 PPPPPPPPPPPPPPPPAPPPPPPPP

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 16
作問者 :

uwi / テスター :

しらっ亭

2 ProblemId : 1467 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2016-12-14 19:51:10

この問題は Advent Calendar Contest 2016 の15日目の問題です。

$P_{1}, P_{2}, P_{3}$ を $1$ 文字以上の任意の回文、 $A$ を $1$ 文字以上の任意の文字列とします。

文字列 $S$ が入力から与えられます。

$P_{1}, P_{2}, A, P_{3}$ をこの順に連結して得られる文字列を $P P A P$ としたとき、 $P P A P = S$ となるような $(P_{1}, P_{2}, A, P_{3})$ の組は何通りあるでしょうか。

答えの整数を1行で出力してください。

最後に改行してください。

testsetlevelisminim

以下の

8

通りです。

xxoxxxxoxxoxxoxxxxoxxxxoxxxxoxxoxxoxxxxoxx

ppppppppppppppppapppppppp

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。