ezoileaner的博客

2021第一篇博客&luogu第一篇博客: 具体看金策和_sys的题解吧 主要要把2k2^k2k长度内[l,r][l,r][l,r]的各种本质不同形如i,i+2k−1i,i+2^k-1i,i+2k−1子串的等差数列求出来,查询用哈希查。 时空复杂度O(NlogN)O(NlogN)O(NlogN) 好吧水完一篇博客了，提交的时候是跑得最快的，代码长度4K，性价比还行，感觉这份代码就是后缀数组+等差数列的维护。 #include<bits/stdc++.h> using namespace