問題概略 K個の文字列にヒットして、N-K個の文字列にはヒットしない最小の文字列を出力せよ制約 10^5解法 まず、考えうる最高の長さの文字列を探す。 具体的には必要なものの最長の共通部分を二分法で探していく。(1個目と2個目、2と3という風にo(n log n)で…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。