このサイトが詳しい。drken1215.hatenablog.com次のような問題を考える。 文字列S(|S| a, b, rが与えられて、S[a, a + r], S[b, b + r]が同じ連続部分文字列かどうかを判定せよ。 いい感じに前処理をして、クエリ1回ごとにかかる計算量O(1)とかO(log N)でな…

codeforces.com 概要 '('と')'のみが含まれる文字列S, Tが与えられる。次の条件を満たす文字列Xを構成してください。 SとTはどちらもXの部分文字列である。 Xはかっこ列としてすべての'(' と ')' は対応されていて、かつその2文字からのみ成る。 Xの長さはあ…