プチEdit Distance。一文字置換、一文字挿入、一文字削除に限定してチェックすればいい。また、辞書の要素数が最大10000で、チェックする文字列は最大50。一回TLE出してから気付いたのが終わってるけど、チェックする文字列に対して何か処理をして、線形に探索した方が軽くなる。とりあえずもう少し頑張って高速にしてみる。
ショートコーディング:
ちょっと早くなったのでショートコーディングに切り替えたけどfunnythingさん強杉。390Bまで減ったところで時間切れ。つーかほんと一日一時間とか決めてやらないと切りが無くなる。
