[HAOI2016]找相同字符

题解:

后缀数组

刚开始以为hash后来发现怎么样都只能n2

两个串连在一起中间加入分隔符

枚举每个点作为最小值

分为前半段和后半段

每次像dp一样扩展就可以了

原文地址:https://www.cnblogs.com/yinwuxiao/p/8460287.html