会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Meek
Time to sleep! again.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(305)
评论(0)
推荐(0)
编辑
公告