BZOJ 4566: [Haoi2016]找相同字符(后缀数组的两种做法)
题目
原题链接
有两个字符串,询问有多少个相同的子串。
两个字符串长度<=2e5
分析
后缀数组/后缀自动机裸题,不过我暂时只会后缀数组。
然而我做了一上午。。。。
我觉得有很大一个问题就是网上有两种题解,然而我没有意识到这两个算法不一样,所以搞混得挺惨的,关键是这两个方法都是用单调栈在维护哎。。
首先这道题暴力做法是两两枚举来自不同串所有后缀,它们对答案的贡献就是他们的...
原创
2018-03-16 15:33:41 ·
381 阅读 ·
0 评论