2021-10-07から1日間の記事一覧

AtCoder Beginner Contest 196 F - Substring 2

そのままSとTをコンボリューションすると下図のようになる 図1 図2 配列の4番目には、S[3]*T[1] + S[2]*T[2]*S[1]*T[3] 配列の5番目には、S[4]*T[1] + S[3]*T[2]*S[2]*T[3] 配列の6番目には、S[5]*T[1] + S[4]*T[2]*S[3]*T[3] が入っている これが仮に …