[HAOI2016]找相同字符

题解：

后缀数组

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

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

枚举每个点作为最小值

分为前半段和后半段

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

posted @ 2018-02-22 22:03  尹吴潇  阅读(162)  评论(0)  编辑  收藏  举报