Umbrella__的博客

Shell Necklace HDU - 5730 [FFT+CDQ分治] Tags： FFT CDQ分治 Shell Necklace HDU - 5730 题意： S为n的一种分割的形式，表示为一个正整数序列，令S[i]表示序列的第i个元素，那么满足下式 ∑i=1|S|S[i]=n∑i=1|S|S[i]=n\sum _{i=1}^{\left|S\right|}S[i] =n...

「PKUSC2018」神仙的游戏 Tags： FFT KMP Border 「PKUSC2018」神仙的游戏 题意 对于一个长度为n的字符串。 fi={10if(s[1...i]=s[n−i+1...n])if(s[1...i]≠s[n−i+1...n])fi={1if(s[1...i]=s[n−i+1...n])0if(s[1...i]≠s[n−i+1...n]) f_i=...