lhm_liu

摘要： 设$lenth_i$为$s$在$i$位置的前缀的后缀为$t$的一个子串的最长长度，即为从$i$位置开始往前和$t$的最长公共子串长度。其可以通过对$t$建后缀自动机，然后让$s$在自动机上匹配来求出。 求出$lenth_i$后，对于区间$[l,r]$的一个询问，其答案即为： \[ \max_{i=l 阅读全文