시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
8 초 (추가 시간 없음) | 1024 MB | 3 | 2 | 2 | 100.000% |
次のニュースです.新型コロナウイルスの感染拡大により飲食店以外でのよりよい食事を求める動きが強まる中,ある部活動が注目を集めています.
その名も,ぶりしゃぶしゃぶり部.この新しい活動に取り組む,都内のあるグループを取材しました.
渋谷区のマンションの一室.10 代から 30 代までの若い男女が集まって鍋を囲っています.「このカニもういけるんじゃない?」「あ,ほんとだ」 外から見る限りは,普通のカニ鍋のようです.ぶりですらないようですが……?
このグループの代表を務める男性に話を聞きました. ICPC-JAG (International Collegiate Programming Contest Japanese Alumni Group) 代表 N さん「今日はICPC模擬国内予選の打ち上げです.」 記者「えっ,じゃあぶりしゃぶしゃぶり部というのはいったいなんなんでしょう?」 N さん「ぶりしゃぶしゃぶり部って回文っぽくないですか?」 記者「か,回文……?」 N さん「回文というのは,前から読んでも後ろから読んでも同じになる文のことです.回文っぽいっていうのは,そうですね……」
JAGのメンバーでありこの会話を横で聞きながらカニ鍋をつついていたあなたは,文字列の回文っぽさを判定するプログラムをここで書いてあげれば取材の助けになるかもしれないと思った.ここで,文字列の回文っぽさとは,次のように定められる数である.
入力は 50 個以下のデータセットからなる. 各データセットは次の形式で表される.
S
S は小文字アルファベットからなる文字列であり,1 ≤ |S| ≤ 20000 を満たす.
入力の終わりは # の 1 文字のみからなる行で表される.
各データセットに対し,文字列 S の回文っぽさを 1 行に出力せよ.
burisyabusyaburibu abcdefefbcda satorarepotenetoperarotas abcacb #
33 13 0 -1