摘要：
\(height\) 数组的应用 求两个子串的最长公共前缀 引理：\(lcp(sa[i],sa[j]) = min(height[i+1...j])\) 可用 \(RMQ\) 求解 比较一个字符串的 两个子串的大小关系 \(A= S[a...b]\) 和 \(B = S[c...d]\) 如果 \( 阅读全文
摘要：
\(lcp(i,j)\) 表示 后缀 \(i\) 和后缀 \(j\) 的最长公共前缀的长度 \(height[i] = lcp(sa[i],sa[i-1])\) 表示第 \(i\) 名的后缀与它前一名的后缀的最长公共长度 \(height[1] = 0\) 引理：\(heigh[rk[i]]>=he 阅读全文
摘要：
Tree Constructer 构造 + 二分图 题目大意： 给你一棵树，让你去重新赋予每一个节点一个权值，如果节点 \((u,v)\) 连边，那么 \((a_u \,or\,a_v )= 2^{60}-1\) ，反之也成立，问你如何进行赋值，保证最后连成的树是题目所给定的。 题解： 比赛的时候， 阅读全文
摘要：
Matrix Equation 高斯消元解异或方程 题目大意： 给你一个 \(A\) 矩阵和一个 \(B\) 矩阵，求一个 \(C\) 矩阵满足，\(A\times C = B \bigodot C\) \(Zi,j=(∑_{k=1}^NX_{i,k}Y_{k,j})\,mod\,2\) \(D_{ 阅读全文