![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
文章平均质量分 84
_Satori
蒟蒻
展开
-
Shell Necklace HDU - 5730 [FFT+CDQ分治]
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...原创 2018-06-21 07:55:09 · 172 阅读 · 0 评论 -
「PKUSC2018」神仙的游戏 [FFT]
「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=...原创 2018-06-22 10:57:06 · 504 阅读 · 0 评论