2015-02-19から1日間の記事一覧

PCK2012本選「イヅア辞書」

AOJ0271 想定解よりも良い解が見つかったので O(RNlogN) このlogNはかなり小さいのでほぼ無視してよい。探索により解を見つける場合、可能性はN!通りあるので現実的ではない。 が、同じ文字が複数出現しないことを利用すると計算により位置を求めることがで…