本文源自计蒜客课件，切勿外传！

扩展 KMP 能在 $O(|S|+|T|)$ 时间复杂度内处理出字符串 $S$ 的所有后缀与字符串 $T$ 的最长公共前缀。

之所以称为扩展 KMP，是因为其思想和 KMP 算法很类似。

#3182. 「CEOI2018」云计算

Summarize

题目概括征集中~ 球球你再帮我写几篇吧 TAT @oykz2333

#6503. 「雅礼集训 2018 Day4」Magic

Summarize

题目概括征集中~

#3106. 「TJOI2019」唱、跳、rap 和篮球

Summarize

有 $n$ 个蔡徐坤，有 $m$ 个世界上最帅的欧阳，求总共有多少人。

$n,m\le1000000$

离散傅里叶变换（Discrete Fourier Transform，缩写为 DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其 DTFT 的频域采样。

FFT 是一种 DFT 的高效算法，称为快速傅立叶变换（Fast Fourier transform）。

快速数论变换 (NTT) 是快速傅里叶变换（FFT）在数论基础上的实现。

#6043. 「雅礼集训 2017 Day7」蛐蛐国的修墙方案

Summarize

题目概括征集中~