2017年2月10日
BZOJ 2179 [快速傅里叶变换 高精度乘法]
摘要： 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 数据范围： n<=60000 扔个模板 注意读入字符转换成系数 系数转换成整数 #inc 阅读全文
posted @ 2017-02-10 23:24 Candy? 阅读(766) 评论(0) 推荐(0) 编辑
[快速傅立叶变换&快速傅里叶变换]【旧 手写笔记】
摘要： FFT好美啊 阅读全文
posted @ 2017-02-10 20:45 Candy? 阅读(4936) 评论(5) 推荐(1) 编辑
CF 235C. Cyclical Quest [后缀自动机]
摘要： 题意：给一个主串和多个询问串，求询问串的所有样子不同的周期同构出现次数和 没有周期同构很简单就是询问串出现次数，|Right| 有了周期同构，就是所有循环，把询问串复制一遍贴到后面啊！思想和POJ1509相似，不要局限于复制主串 然后走的时候维护nowLen 需要支持尾部插入字符(走转移边)和首部删 阅读全文
posted @ 2017-02-10 00:34 Candy? 阅读(488) 评论(0) 推荐(0) 编辑