塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

復習 3/15

クッソサボってた しょうがないね

atcoder.jp

s = 'AAA'
s = 'B' + s  #s = 'BAAA'

上の例みたいに、文字列の先頭に新たな文字をくっつけるのは、末尾にくっつけるよりもかなり時間がかかるので注意すべし

atcoder.jp

サイズ付きUF木で一撃 こういうのが普通にできるようにしたい

atcoder.jp

こういう辞書順最小みたいなのは、前回作った奴を再利用するタイプが使える

atcoder.jp

1文字と2文字を扱おうとするからごちゃごちゃになる 2文字を1文字として扱うべし