摘要：题意 大概就是给你一个串，对于每个$i$，在$[1,i 1]$中找到一个$j$，使得$lcp(i,j)$最长，若有多个最大$j$选最小，求$j$和这个$lcp$长度 思路 首先我们需要知道对于每个$i$，能与下标小于$i$开头的前缀构成的最大$lcp$是多少 这个可以在最外层枚举$i$的过程中维护一 阅读全文

摘要：换markdown写了。。 题意： 给你一个1e5的字符串，1e5组询问，求$[l_1,r_1]$的所有子串与$[l_2,r_2]$的lcp 思路： 首先可以发现答案是具有单调性的，我们考虑二分答案，二分的范围显然为$[0,min(r_2 l_2+1,r_1 l_1+1)]$ 对于二分到的字符串长度 阅读全文

摘要：题意： 把所有循环字符串的后缀排名，输出这n<1e5个排名的最后一个字符 思路： 将该字符串拼接，按照排名顺序输出后缀开头在前一个字符串的情况中的“最后一个字符”即可 代码： 阅读全文