定义数组 A,B,CA,B,CA,B,C 以及运算 ∗*∗。规定C=A∗BC=A*BC=A∗B,有 Cj=∑k=0jAkBj−kC_j=\sum\limits^{j}_{k=0}A_kB_{j-k}Cj=k=0∑jAkBj−k(A,B,CA,B,CA,B,C 大小均为 jjj)。
我现在只会 O(n2)O(n^2)O(n2) 求 CCC 数组(暴力模拟),想问一下大家有没有更快的做法啊(