cunzai_zsy0531

关注我
2022年4月26日
多项式学习笔记
摘要： Post time: 2021-03-11 18:34:53 从今日起开始学习多项式所有基本操作，并加以部分练习。 UPDATE 2022.3.17 结尾放上了正在更新的多项式模板。 一、多项式乘法（快速傅里叶变换FFT） 1.1 定义 快速傅里叶变换（fast Fourier transform， 阅读全文
posted @ 2022-04-26 18:02 cunzai_zsy0531 阅读(100) 评论(0) 推荐(0) 编辑
字符串学习笔记
摘要： Post time: 2021-02-02 18:36:35 一切字符串算法的本质都是有效利用失配信息进行匹配或查询！ 一、Manacher算法 最长回文子串。暴力是枚举中间点然后左右依次查询，Manacher算法通过之前查询过的中间点来更新后面的。 首先，因为回文串有长度奇偶的区别，所以通过在两两 阅读全文
posted @ 2022-04-26 17:42 cunzai_zsy0531 阅读(54) 评论(0) 推荐(0) 编辑