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

問題文 https://atcoder.jp/contests/abc353/tasks/abc353_d 問題概要 関数 $f_s( x )$ を，整数 $x$ を $x$ を $10$ 進数で表現する文字列に変換する関数とし，関数 $f_i( S )$ を，正整数を $10$ 進数で表現する文字列 $S$ を $S$ が表現する正整数に変換…

問題文 https://atcoder.jp/contests/abc353/tasks/abc353_c 問題概要 関数 $f \mathpunct{:} ( \mathbb Z_{ > 0 } )^2 \to \mathbb Z_{ \geq 0 }$ を \begin{equation*} f( x, y ) = ( x + y ) \bmod 10^8 \end{equation*} で定義する． $n$ 項からなる正整…

問題文 https://atcoder.jp/contests/abc352/tasks/abc352_d 問題概要 サイズ $n$ の順列 $P = \langle P_1, P_2, \dots, P_n \rangle$ が与えられる． $k$ 項からなる $P$ の添字列 $I = \langle I_1, I_2, \dots, I_k \rangle$ であって，以下の 2 条件を…