随笔分类 - 数据结构
摘要:const int Maxn = 2 * 1e5; const int Inf = 0x3f3f3f3f; int sa[Maxn + 5], id_bak[Maxn + 5]; //sa[i] len + 1 ~ 2 * len 排名为 i 的串的编号 //id_bak[i] 编号为 i 的串该被
阅读全文
摘要:#include <map> #include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #includ
阅读全文