2018-12-22から1日間の記事一覧

arc097_b Union Find木で解いた

問題 https://atcoder.jp/contests/abc097/tasks/arc097_b 考察 交換可能なら同じグループとする 同じグループというのを木で表す(値が同じなら同じグループ) Union Find木 ミスしたところ (UF) グループをまとめるとき(Union時)、自分の親を書き換えるの…

substrで長さ以上切り取るとどうなるのか?

s = "abcde"; string t = s.substr(2, 10); p(t); p(t.length()); cde 3 気が利いています