問題文 https://atcoder.jp/contests/abc177/tasks/abc177_d 問題概要 $N$ 人の人がいて，「人 $A_i$ と人 $B_i$ が友達である」という情報が $M $ 個与えられる．ここで，友達関係は transitive である（その情報が与えられるとは限らない*1）． 人々をいく…

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_c 問題概要 $N$ 項からなる整数列 $\{ A_i \}$ が与えられる．valid な $i, j$ ($i 制約 $2 \leq N \leq 2 \times 10^5$ $0 \leq A_i \leq 10^9$

問題文 https://atcoder.jp/contests/abc177/tasks/abc177_b 問題概要 2 つの文字列 $S, T$ が与えられる．$S$ の文字をいくつか変更することで $S$ の（連続する）部分文字列が $T$ に一致するようにしたい．最小で何文字を変更する必要があるか？ 制約 $1 …