摘要：1.基本 SAM 能表示某个字符串的所有子串，且正好是所有子串。 int len[maxn],lnk[maxn]; int a[maxn][26]; int p=1,cur=1; int ed[maxn]; void insert(int c){ int nd=++cur; len[nd]=len[ 阅读全文

摘要：完全二叉树求 lca https://blog.csdn.net/kksleric/article/details/7836649 先考虑完全二叉树的 lca 求法。中序遍历分配编号。 设第 \(k\) 位是 \(u\oplus v\) 最左边的 \(1\)，则 \(lca(u,v)\) 是 \(u 阅读全文