けむにく@競プロ retweeted
UC - H の extra test 10 が厳密に計算した値と想定解の output が 0.00017 ずれていそうで凄いぜ
求める領域が 20000 * 10^{-8} くらいの長方形なので、桁落ち等によって滅茶苦茶になっていると予想
他のケースたちも怪しいかもしれない
・文字列へ1文字追加した文字列の取得
・文字列の長さ取得
・文字列同士の辞書順比較
ができればOKで、Trieのノードを適切に管理することでオンラインで処理可能(codeforces.com/blog/entry/74…)
1
617
kemunikuさんのAtCoder Regular Contest++ 233での成績:179位
パフォーマンス:2184相当
レーティング:2005→2024 (+19) :)
#AtCoder #ARC233 atcoder.jp/users/kemuniku/hi…
2
491









