摘要：
[TOC] 前言 听说FFT是个很有用的东西，于是本菜鸡就~~去背了模板~~尝试着看了一下。这里写下菜鸡版教程。 卷积 FFT主要用于求卷积。然而卷积是什么？ 如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积 $$ h(x)=f(x)g(x)=\sum_{i=0}^n\sum_ 阅读全文
摘要：
"题目链接" 问题分析 看见字符串，还涉及到子串和前缀的，当然就想到了SAM(~~其实我不会SA~~)。 首先我们把串反一下，就变成了求S[a..b]的所有子串与S[c..d]的最长后缀的长度。 我们把问题说成这样：求是S[a..b]子串的S[c..d]的最长后缀长度。于是我们就可以二分答案，然后判 阅读全文