jack_yyc

摘要： 题目大意： 一个字符串 $m$次询问 每次询问$s[a:b]$的所有子串与$s[c:d]$的$lcp$最大值 思路： 因为有$lcp$ 考虑把串翻转转化为$lcs$ 建立后缀树，如何在树上通过$s[c:d]$查找是否存在$s[a:b]$的一个子串 可以二分答案$x$，找到树上$d$点的最远的一个祖先 阅读全文