FFT
Zars19
OIer.
展开
-
[BZOJ 3160]万径人踪灭(FFT+Manacher)
DescriptionProblem 3160 万径人踪灭 这题的题面…好长,又是图片,这里就不放了 太长不看版: 给出一个全部由’a’和’b’组成的字符串,求不连续 回文 子序列(?这个应该也许不能叫子串)的方案数 如给出’aba’,’a a’就是一个符合条件的方案,而’aba’不是Solution当做是FFT入门题吧 为了做这道题还学了一些新姿势 好不容易弄清思路,又自己推了推细节上原创 2017-03-06 19:45:37 · 443 阅读 · 0 评论 -
[HDU 1402]A * B Problem Plus(其实是FFT模板)
Problem DescriptionCalculate A * B.Solution本来是想交一下bzoj2179的,打开之后发现是权限题= = 一怒之下找到了高精度乘…很好感觉对FFT的理解并不完全,有时间再看看算导吧,先苟延残喘地打个板子凑合用= =#include<iostream> #include<cstring> #include<cstdio> #include<cstdlib>原创 2017-03-05 19:12:05 · 213 阅读 · 0 评论