Educational Codeforces Round 5

スポンサーリンク

A. Comparing Two Long Integers

文字列の長さをそろえて文字列辞書順比較.

B. Dinner with Emma

行の min の max.

C. The Labyrinth

連結成分分解しておいたあと,各マスについては 4 方向の連結成分の種類数を数えれば計算できます.

D. Longest k-Good Segment

尺取り法の練習問題です.

E. Sum of Remainders

商が同じところをまとめて計算して $O(\sqrt{N})$ 時間です.

F. Expensive Strings

dummy 文字をはさんで結合して suffix array を作っておきます.すると,suffix tree のノードのうち dummy 文字を含まないところを見ると occurrence が等しいところがまとまっています.

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました