はじめに AtCoder Beginner Contest 138 の「E - Strings of Impurity」問題です。 解説では、ある文字→ある文字への距離を事前計算する方法と、二分探索で解く方法の両方が紹介されてましたが、自分は二分探索で解きました。 解き方 結合後の文字は巨大なの…

はじめに AtCoder Beginner Contest 138に参加したのでその振り返り。 A,B,C,D解けて、Eは初級レベルの失敗でTLEに、、悔やまれる。 A - Red or Not と B - Resistors in Parallel Aはそのまま、Bはdoubleとか気をつけて実装する。 C - Alchemist 1回合成す…