ABC343 速通

ABC343 速通

A

不讲。

B

不讲。

C

按照 \(x = 10^6\) 到 \(1\) 枚举到一个 \(x ^ 3 \le N\) 且是回文的即可。

OEIS

D

拿一个 map 存一下就可以了。

E

假定一个正方体左下角在 \((0, 0, 0)\)，则其他的可以假设在 \((-7, -7, -7)\) 到 \((14, 14, 14)\) 之间，\(O(22^6)\) 暴力枚举即可。

F

线段树板子，维护最大值和次大值及其出现次数即可。

G

状压 dp。先把字符串交集部分凉凉算出来，然后 \(dp_{S, i}\) 表示包含下标 \(\in S\) 的字符串且以 \(i\) 号字符串结尾的串，公共长度是多少。

令 \(ov_{i, j}\) 表示 \(i\) 的后缀与 \(j\) 的前缀相同部分最长是多少，则

\[dp_{S\cup\{k\}, k}\overset{+}{\gets}dp_{S, i} + ov_{i, k} \]