题解:
后缀数组
刚开始以为hash后来发现怎么样都只能n2
两个串连在一起中间加入分隔符
枚举每个点作为最小值
分为前半段和后半段
每次像dp一样扩展就可以了
本文共 133 字,大约阅读时间需要 1 分钟。
题解:
后缀数组
刚开始以为hash后来发现怎么样都只能n2
两个串连在一起中间加入分隔符
枚举每个点作为最小值
分为前半段和后半段
每次像dp一样扩展就可以了
转载于:https://www.cnblogs.com/yinwuxiao/p/8460287.html