摘要: \(\text{FFT}\) 模板 #include <cstdio> #include <iostream> #include <cmath> #define re register using namespace std; const int N = 2e6 + 1e5; int rev[N], 阅读全文
posted @ 2021-08-13 19:53 leiyuanze 阅读(44) 评论(0) 推荐(0)
摘要: 贴模板 注意:\(\text{id}\) 表示第二关键字排序后(其实无需排序,利用上轮的 \(\text{sa}\) 值即可)相应的第一关键字的位置 计数排序为了稳定性最后确定位置时要倒着开始 复制的 \(\text{ork}\) 要开两倍 \(\text{Code}\) #include <cst 阅读全文
posted @ 2021-08-13 19:44 leiyuanze 阅读(34) 评论(0) 推荐(0)