エントリーの編集
                エントリーの編集は全ユーザーに共通の機能です。
                    必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
 - 新着コメント
 
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
          - バナー広告なし
 - ミュート機能あり
 - ダークモード搭載
 
関連記事
AtCoder Regular Contest 035 解説
A問題 問題概要 • 文字列s が与えられる. • *を自由な文字に置き換えて,sを回文にできるか判 定 • *を... A問題 問題概要 • 文字列s が与えられる. • *を自由な文字に置き換えて,sを回文にできるか判 定 • *を置き換える文字はそれぞれ異なっていてもOK • 制約 – 1 ≦ |s| ≦ 1000 2015/3/7 4 A問題 アルゴリズム • 解法1 –前と後ろで対応する文字が同じになりうるか調べる – つまり,i 番目と |s|+1-i 番目の文字で,どちらかが * であ るか,どちらも同じ文字であるか調べる(1 <= i <= |s|) – 1つでも同じになりえない文字の組があればNO,そうでな ければYES • 解法2 – sとsをひっくり返した文字列tの間で,sのi番目とtのi番目 が同じ文字になりうるか調べる. – 結局やっていることは同じ.この方が少し楽かも. 2015/3/7 5
              
            


2015/03/07 リンク