摘要：
Description "题库链接" 给你一个 $n$ 条边的无向图。让你在图中标记一些关键点，使得去掉图中任意一个点后，其余的所有点都能与至少一个关键点联通。问最少标点数以及点最少的前提下的方案数。 $1\leq n\leq 500$ Solution 显然的结论就是找到所有点双后。讨论每个点双含 阅读全文
摘要：
Description "题库链接" 记一个字符串为 $X$ ，它的倒置为 $X^R$ 。现在给你一个长度为 $n$ 的字符串 $S$ ，询问其最长的形同 $XX^RXX^R$ 的子串长度为多少。 $1\leq n\leq 500000$ Solution 显然求回文之类的东西还是要 $manach 阅读全文
摘要：
Description "题库链接" 给定一个初始长度为 $N$ 的非负整数序列 $\{A\}$ 。有 $M$ 个操作，支持： 1. $A~x$ ：添加操作，表示在序列末尾添加一个数 $x$ ，序列的长度 $N+1$ 。 2. $Q~l~r~x$ ：询问操作，求 $$\max_{l\leq p\le 阅读全文