摘要： FFT也能用于一些特殊的字符串匹配与最小化问题。 Prob 1 : 给出模式串A与文本串B，两个串中只有26个大写字母与通配符'?'（即可以任意匹配一个字符），求A在B中的匹配数。要求以FFT为例给出上限为O(nlogn)的算法。 Prob 2 : 给出模式串A与文本串B，字符集很小，求A在B中的匹 阅读全文

摘要： 题意 给定整数n两个1-n的排列a,b，有m次操作：若opt==1，则有 l1 r1 l2 r2，求出a:[l1,r1]与b:[l2,r2]中相同元素的交的大小。若opt==2,则有 x y，交换b排列中的 第x位与第y位。 n,m≤200,000 思考 只改变b排序中元素位置，考虑每次询问a中l1 阅读全文