FWT
Ada Chambers
在ICPC的泥潭中苦苦挣扎。。。
展开
-
牛客2020多校round2
先更第二场。第一场题解看哭了,不太全。 题目链接 https://ac.nowcoder.com/acm/contest/5667#question A.All with Pairs 题意 f(s1,s2)f(s1,s2)f(s1,s2)定义为一个最大的数i,s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{|t|-i+1...|t|}s1...i=t∣t∣−i+1...∣t∣。就是s和t的最长公共前后缀长度。给n个字符串,完了求:∑i=1n∑j=1nf(si,sj)2( mod 99原创 2020-07-14 22:36:29 · 157 阅读 · 0 评论 -
FWT模板代码
opt是1表示正变换,-1表示逆变换。原理证明参考https://www.cnblogs.com/cjyyb/p/9065615.html 实际这个板子也是从那里抄的。但是知道原理没啥用,过一段就忘了。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int N; const int NN=1001000; int a[NN],b[NN]; void FWT_or(in原创 2020-07-15 23:16:34 · 180 阅读 · 0 评论