baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ 問題概略 K個の文字列にヒットして、N-K個の文字列にはヒットしない最小の文字列を出力せよ制約 10^5解法 まず、考えうる最高の長さの文字列を探す。 具体的には必要なものの最長の共通部分を二分法で探していく。(1個目と2個目、2と3という風にo(n log n)で出来る) 次にその文字列に対して、いらない文字列との共通部分が無いような最長の長さを二分法で求める。 おしまい public static void main(String[] args) { //longを忘れるなオーバーフローするぞ N = ni(); K = ni(); A = niad(K); st = new String… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F08%2F20%2F225358" title="C - 検索 - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-08-20 22:53:58 rich https://baitop.hatenadiary.jp/entry/2018/08/20/225358 1.0 100%