摘要:
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 阅读全文