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 が等しいところがまとまっています.