会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
2016年7月31日
hdu 5769 Substring 后缀数组 + KMP
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意:在S串中找出X串出现的不同子串的数目? 其中1 <= |S| < $10^5$ 官方题解: 处理出后缀数组中的sa[]数组和height[]数组。在不考虑包含字符X的情况下,不同子串的个数为 如果要求
阅读全文
posted @ 2016-07-31 23:37 hxer
阅读(218)
评论(0)
推荐(0)
编辑
公告