摘要:
问题如题目所示。 方法有很多,本文说三种: 树上倍增/LCA魔改 O(n logn) 预处理得到fa数组,倍增向上跳跃,求祖先即可。 int fa[N][21],dep[N]; void dfs_lca(int u,int father){ dep[u]=dep[father]+1; fa[u][0 阅读全文
摘要:
J Number Game 签到 推公式即可 代码: #include <bits/stdc++.h> #define endl '\n' // #define int long long using namespace std; const int N = 205, M = 805; int n, 阅读全文
摘要:
原文:https://oi-wiki.org/string/sa/ 后缀数组 下面说的都是倍增法实现。 字符串下标都从 1 开始。 算法作用: 在$O(nlogn)$的时间复杂下实现 后缀数组有两个关键的数组: sa[i]表示将所有后缀排序后第 i 小的后缀的编号 height[i] 表示 sa[i 阅读全文