2016-03-13から1日間の記事一覧

RUPC 2016 Day2 L: String in String

問題 AIZU ONLINE JUDGE 解法 各クエリについて、 l, r, M が来るが、先に文字列の Suffix Array を作っていて、Mを含む upper_bound と lower_bound を求めると、「各クエリについて、文字列で[l, r]の範囲で SA で[lower_bound, upper_bound)の範囲に入っ…

立命館大学競技プログラミング合宿2016に参加しました

立命館大学競技プログラミング合宿2016とは atnd.org 社会人は言質をとる @kenkoooo はい、参加可能です。ぜひご参加ください!— RiPPro (@PJ_RiPPro) February 16, 2016 1日目 pakapa104.hatenablog.com tookunn.hatenablog.com 2日目 yazaten.hatenablog.c…