蟻本ツアーです。これ KMP(table を作る部分) で解けそうですがせっかくなので suffix array で解きました。 問題 2217 -- Secretary 解法 S += T とやって２つの文字を合体させた後, lcp テーブルを作ります。で, S の前半側と S の後半側で一致する文字数…

suffix array まわりの問題をあんまり解いたことがないので解いてみました。蟻本のやつです。 問題 3581 -- Sequence 解法 蟻本 338 ページに書いてある通りです。最初の区切りは「一番大きい数が一番前にある」という制約から, 数列を逆順に見た時の接尾辞…