题解：
熟练掌握了后缀自动机后大部分题目应该都比较容易想
首先对t建立广义后缀自动机
然后我们可以用线段树合并处理出每个点每个串出现的次数，然后求出最大值
匹配的时候比较巧妙
我们离线处理
对于同一个ti，我们可以在parent树上倍增到最后一个满足l<=li的点
这个正确性是比较显然的，因为l-r和li-ri的出现次数是相同的
相关文章：
相关资源
相似解决方案
热门标签
题解：
熟练掌握了后缀自动机后大部分题目应该都比较容易想
首先对t建立广义后缀自动机
然后我们可以用线段树合并处理出每个点每个串出现的次数，然后求出最大值
匹配的时候比较巧妙
我们离线处理
对于同一个ti，我们可以在parent树上倍增到最后一个满足l<=li的点
这个正确性是比较显然的，因为l-r和li-ri的出现次数是相同的
相关文章：