摘要：
"题目链接" solution 直接暴力后缀数组。 将两个字符串接到一起，然后跑一遍后缀数组。 因为可以有3个字符不同，那我们就枚举第一个字符串中和第二个字符串第一个字符相匹配的位置。从这个位置开始每次跳$LCP$长度。看跳4次之后能不能跳到最后就行了。 求$LCP$长度的时候用$ST$表 code 阅读全文
摘要：
"题目链接" solution 用后缀数组来处理。将两个字符串拼接到一起，然后跑一边后缀数组。 后面的如果暴力做的话，就是枚举一下相同字符串的起始位置，然后用$height$数组求一下这两个后缀的$LCP$，答案加上$LCP$就行了。 然后考虑优化，枚举贡献，也就是枚举一个$height_i$找到以 阅读全文
摘要：
"题目链接" solution 用后缀数组水一发后缀自动机的模板233 先跑一遍后缀数组，求出来height。然后根据height的性质，枚举造成贡献的位置，然后看一下这个位置在最长多长的一段区间内均为最小值。答案就是$len_i height_i$。$len_i$表示最长长度为$len_i$的一段 阅读全文