摘要：
优越 AC 自动机永不败北。 思路 考虑给出的姓名的反串是一颗 Trie。 我们可以考虑将询问串也进行翻转。 这道题最有用的一点是什么呢。 可以发现 Trie 上任意一个到根的路径都是一个名字。 也就是只要我们的询问串在 Trie 中出现，出现的位置都可以对应到一个名字的后缀（翻转后）。 那么可以对 阅读全文
posted @ 2024-06-30 16:24
JiaY19
阅读(15)
评论(0)
推荐(0)
摘要：
一眼发现这个图是一个弦图。 但是放在弦图上依然不会做。 再看一看，发现这个图的性质比弦图还要强。 思路 首先将原排列求出来。 性质一： 假如 \(\{v_1,v_2,\cdots,v_k\}\) 是一个独立集，那么在原排列中一定是一个递增序列。 证明：假如不是递增序列，那么其中一定会有逆序对，那么就 阅读全文
posted @ 2024-06-30 16:24
JiaY19
阅读(28)
评论(0)
推荐(0)
摘要：
性质结论题。 思路 以下的性质都是在 \(a_i\) 有序的情况下拥有的。 性质一： 有解的必要条件为 \(\forall i\in[1,n-1],a_i\le i\)。 证明： 如果存在 \(a_i>i\)，那么点 \(i+1\) 在前 \(i\) 个点合法的前提下无法找到一个父亲，所以无法形成一 阅读全文
posted @ 2024-06-30 16:24
JiaY19
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号