2024-03-19から1日間の記事一覧
ABC344D 解法 DP. 状態を,\(T\) の \([0,j)\) まで一致させたとして \(j\) をもつ. \(S_{i}\) を使えるかどうかは, \(T_{[0,j)} + S_{i} = T_{[0,j+|S_{i}|)}\) と同値. 注意 substr は,範囲外にならない様に. 使っている記号,マクロ等 "https://ecsm…
ABC344D 解法 DP. 状態を,\(T\) の \([0,j)\) まで一致させたとして \(j\) をもつ. \(S_{i}\) を使えるかどうかは, \(T_{[0,j)} + S_{i} = T_{[0,j+|S_{i}|)}\) と同値. 注意 substr は,範囲外にならない様に. 使っている記号,マクロ等 "https://ecsm…