先考虑80分做法，即满足A串长度均不小于B串，容易发现每个B串对应的所有A串在后缀数组上都是一段连续区间，线段树优化连边然后判环求最长链即可。场上就写了这个。 先考虑80分做法，即满足A串长度均不小于B串，容易发现每个B串对应的所有A串在后缀数组上都
阅读背景：
Luogu5289 十二省联考2019字符串问题（后缀数组+拓扑排序+线段树/主席树/KDTree）
来源：互联网
分享到：
