摘要：题目大意：求一个 有标号树的 本质不同的 有根点分树 数量。要求平方。 思考：咕咕咕 1 #include<bits/stdc++.h> 2 #define mod 1000000007 3 using namespace std; 4 typedef long long int ll; 5 con 阅读全文

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

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 const double pi=3.1415926535898; 5 int n,m,limit,r[maxn*4],len; 6 struct co 阅读全文