摘要：CF 666E Solution 首先对$T_i$建出广义SAM，预处理出$S$的前缀$S[1...r]$S在SAM里能匹配上的最长后缀的长度以及它匹配到的位置，每次查询的时候从$S[1...r]$匹配到的位置开始，在parent树上倍增，找到$len$最小的节点，使得$len_u \geq r-l 阅读全文