問題文 https://atcoder.jp/contests/abc377/tasks/abc377_g 問題概要 英小文字からなる $n$ 個の文字列 $S_1, S_2, \dots, S_n$ が与えられる． $k = 1,2, \dots, n$ それぞれについて，以下の問題を解け： $T \leftarrow S_k$ とする． $T$ に対し，以下の…

問題文 https://atcoder.jp/contests/abc353/tasks/abc353_e 問題概要 2 つの文字列の最長共通接頭辞 (Longest Common Prefix; LCP) を求める関数を $\mathrm{ LCP }$ とする．英小文字からなるすべての文字列からなる集合を $\mathcal S$ として，関数 $f \…