12 2019 档案

【多项式】FFT
摘要：【多项式】FFT Preface 本文对所有 LATEX 编译后生成的文本共有大约 7000 字，其中前半部分为前置知识部分，介绍了多项式的有关概念、运算法则以及复数的概念、运算法则以及单位根有关内容，并证明了蝴蝶操作所用到的有关复数的两个重要引理公式。如果你对上述内容已经有了解，可以跳过 阅读全文
posted @ 2019-12-25 03:06 一扶苏一 阅读(823) 评论(0) 推荐(0) 编辑
【字符串】【P5830】 【模板】失配树
摘要：【字符串】【P5830】 【模板】失配树 Description 给定一个长度为 n 的字符串 S，有 m 次询问，每次询问给定 S 的两个前缀，求它们的最长公共 的长度。 最长公共 的含义为，对于一个字符串 T，设其 集合为所有既是 S 的前缀子串又是 S 的后缀子串的 阅读全文
posted @ 2019-12-18 23:49 一扶苏一 阅读(373) 评论(0) 推荐(0) 编辑
【可持久化线段树】【P5826】【模板】子序列自动机
摘要：【可持久化线段树】【P5826】【模板】子序列自动机 Description 给定一个序列 A，有 q 次询问，每次询问一个序列 B 是不是 A 的子序列 Limitations 序列 A 长度不超过 105，询问序列长度之和不超过 106，询问次数不超过 $10^5 阅读全文
posted @ 2019-12-17 00:22 一扶苏一 阅读(639) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示