摘要：
如果不考虑 \(A_i\neq A_j\) 的条件非常好做，不难想到将这个条件容斥掉。 这等价于从 \(\dfrac{N(N - 1)}{2}\) 个二元组中钦定一些使得对应两端相同，表现在图中就是求连通块个数和对应的 \(\rm lcm\)。 所以我们不难设计 DP，\(f_{S}\) 表示集合为 阅读全文
摘要：
我们将每个回文串作为一个节点，如果 \(T\) 是 \(S\) 的子串，就连一条有向边 \(S\to T\)，最后我们可以得到一个 DAG。 然后我们要选出最多的节点使得不存在一个节点能到达另一个节点。 首先我们直到节点数是 \(<2|S|\) 的，因为本质不同的回文串只会在 manacher 算法 阅读全文
摘要：
我们先求个前缀和 \(s_i = \bigoplus\limits_{x = 1}^ix\)，问题转化为求满足 \(L - 1 \le l < r \le R\) 且 \(s_r \oplus s_l = V\) 的二元组 \((l,r)\) 个数。 对于 \(s_i\)，不难发现以 \(4\) 为 阅读全文