https://codeforces.com/problemset/problem/1119/H 問題概要 が固定されている. に対して が与えられるので, たちを の指数は XOR で畳み込む,というのを速くやる. 考察 Hadamard 変換すれば畳み込みが掛け算になる (常識) けど,そのままやると長さ の…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。