2009-07-11 KMCoder SRM Beta 6 KMCoder 250 (SPOJ ASSIST) 素数と見せかけて実は違うというたぶん有名な問題 解を埋め込んだがnの上限を見誤ったりしたせいでいろいろミスったorz 500 (SPOJ PLD) Manacherまたはrolling hash 1000 (SPOJ MOD) 離散対数 後でいろいろやってみたが、JavaでO(√z log z)だと定数倍高速化しても一向に間に合わなかった Result WA + 352.82 + 987.44 = 1340.26 2位