摘要: 为什么我的后缀数组跑得这么慢...把字符串复制一遍放在最后, 然后跑sa, 扫一遍就行了...---------------------------------------------------------------------#includeusing namespace std;const ... 阅读全文
posted @ 2015-08-08 14:03 JSZX11556 阅读(242) 评论(0) 推荐(0)
摘要: 二分答案m, 后缀数组求出height数组后分组来判断.------------------------------------------------------------#includeusing namespace std;const int maxn = 20009;struct HASH... 阅读全文
posted @ 2015-08-08 10:59 JSZX11556 阅读(225) 评论(0) 推荐(0)