問題 https://atcoder.jp/contests/abc213/tasks/abc213_f 略説 Sの接尾辞配列で考える(あとで帳尻を合わせる) sa := suffix_array(S) (O(N)で計算可能) lcp := f(sa[i], sa[i+1]) (O(N)で計算可能) f(l,r) = min(lcp[l, r)) g(l, r) := min(lcp[l, r)) (表…