2021年2月8日
2020集训队作业选做part3
摘要： CF 666E Solution 首先对$T_i$建出广义SAM，预处理出$S$的前缀$S[1...r]$S在SAM里能匹配上的最长后缀的长度以及它匹配到的位置，每次查询的时候从$S[1...r]$匹配到的位置开始，在parent树上倍增，找到$len$最小的节点，使得$len_u \geq r-l 阅读全文
posted @ 2021-02-08 13:53 关怀他人 阅读(192) 评论(0) 推荐(0)