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