摘要：
题意： 给出两个只包含小写字母的字符串S,T，有q次询问，每次求$S_{l\cdots r}$和$T$的最长公共子串长度。 $|S|,|T|,q\leq 2\times 10^5$。 题解： 挺水的一道题，给两位Au水平的选手出这个是认真的么…… 首先考虑怎么求两个串a,b的最长公共子串：直接建出b 阅读全文
摘要：
题意： 有一个字符序列，初始为空。输入一个长度为m的操作序列，有以下三种操作： 输入一个小写字母x，代表在序列末尾添加一个x。 输入'B'，代表删除序列末尾的一个字母。 输入'P'，代表输出此时的序列。（不影响序列的状态） 设操作序列中共有n个'P'，我们将输出的序列从1-n编号。 你需要回答q个询 阅读全文