摘要：题目大意 有一棵 \(n\) 个点的数以及 \(q\) 个操作，每个点的点权初始时为0，操作1将从 \(a\) 到 \(b\) 的路径上点的权值分别加上 \(1,4,9,16,\dots\)，操作2询问一个点的点权。\((1\leq n,q\leq 10^5)\) 题解 首先肯定可以用树链剖分来维护 阅读全文

摘要：题目大意 有一个由 \(n\) 个珠子组成的项链，珠子有红绿蓝三种颜色，要求项链中相邻的珠子不能同色，求绿色珠子数量不超过 \(k\) 的本质不同项链的总数。若两条项链能通过顺时针旋转变得相同，则认为这两条项链本质相同。\(1\leq n,k\leq 10^**6\) 题解 考虑 Burnside 阅读全文

摘要：这篇博客写得不错 Code 使用Ukkonen算法构建后缀树。 const int inf = 1 << 30; //字符串下标从1开始 template<size_t maxn> struct SuffixTree { int link[maxn << 1], length[maxn << 1], 阅读全文