sjkmost的博客

原创 BZOJ4503 两个串

FFT神仙题。 在没有通配符的情况下，考虑两个长度为nnn 的串S,TS,TS,T 相等的充要条件是 ∀i∈[0,n−1]Si=Ti∀i∈[0,n−1]Si=Ti\forall{i}\in{[0,n-1]}\;\;S_i=T_i 可以变形为 ∀i∈[0,n−1]Si−Ti=0∀i∈[0,n−1]Si−Ti=0\forall{i}\in{[0,n-1]}\;\;S_i-T_i=0 自然...