2020年3月12日
[BZOJ1921][CTSC2010]珠宝商(点分治+后缀自动机)
摘要： [BZOJ1921][CTSC2010]珠宝商(点分治+后缀自动机) 题面 给出一个$n$个点的树,每个点上都有一个字符。再给出一个长度为$m$的特征串$str$。求树上所有简单路径经过节点的字符按顺序连接起来后的串在特征串中的出现次数之和。 分析 显然发现是点分治。考虑如何计算经过一个点$x$的所 阅读全文
posted @ 2020-03-12 19:01 birchtree 阅读(186) 评论(0) 推荐(0) 编辑
再探快速傅里叶变换(FFT)学习笔记(其三)(循环卷积的Bluestein算法+分治FFT+FFT的优化+任意模数NTT)
摘要： ![8718367adab44aedf83ea643bf1c8701a18bfb21.jpg](https://i.loli.net/2021/06/02/zkdrVnmsYl8Ccjo.jpg) 阅读全文
posted @ 2020-03-12 17:02 birchtree 阅读(3089) 评论(2) 推荐(5) 编辑