2016年10月31日
FZU 2137 奇异字符串 后缀树组+RMQ
摘要： 题目连接：http://acm.fzu.edu.cn/problem.php?pid=2137 题解： 枚举x位置，向左右延伸计算答案 如何计算答案:对字符串建立SA，那么对于想双延伸的长度L，假如有lcp(i-L,i+1)>=L那么就可以更新答案 复杂度 建立SA，LCP等nlogn,枚举X及向两 阅读全文
posted @ 2016-10-31 21:34 meekyan 阅读(308) 评论(0) 推荐(0) 编辑