摘要： ![[ABC150F] Xor Shift](https://img2024.cnblogs.com/blog/2749075/202410/2749075-20241002105604058-1652318188.png)
题意 给定两个序列 \(a, b\)，求将 \(b\) 循环移位 \(k\) 位，再给所有 \(b_i \oplus x\)，求所有满足条件的 \((k, x)\)。 \(n \le 2 \times 10 ^ 5\)。 Sol 对于区间异或，容易想到差分。 考虑对 \(a\) 和 \(b\) 分别 阅读全文
题意 给定两个序列 \(a, b\)，求将 \(b\) 循环移位 \(k\) 位，再给所有 \(b_i \oplus x\)，求所有满足条件的 \((k, x)\)。 \(n \le 2 \times 10 ^ 5\)。 Sol 对于区间异或，容易想到差分。 考虑对 \(a\) 和 \(b\) 分别 阅读全文
摘要： ![YC342A [ 20240922 CQYC NOIP 模拟赛 T1 ] 前缀(lcp)](https://img2024.cnblogs.com/blog/2749075/202410/2749075-20241002092913696-527388729.png)
题意 给定 \(n, m\) 以及长为 \(n\) 的字符串 \(S\)。 你需要构造字符串 \(T\) 使得 \(\sum LCP(S, T[i, ..., m])\) 最大。 求出这个最大值。 \(n, m \le 5 \times 10 ^ 3\)。 Sol 首先不难发现答案一定可以由若干 \ 阅读全文
题意 给定 \(n, m\) 以及长为 \(n\) 的字符串 \(S\)。 你需要构造字符串 \(T\) 使得 \(\sum LCP(S, T[i, ..., m])\) 最大。 求出这个最大值。 \(n, m \le 5 \times 10 ^ 3\)。 Sol 首先不难发现答案一定可以由若干 \ 阅读全文