Groups
Category
Fast polynomial operations treat coefficients like numbers but use FFT/NTT to multiply in O(n \log n) time instead of O(n^2).
Convolution turns local pairwise combinations (like matching characters or adding two dice) into a single fast transformโmultiplyโinverse pipeline.