会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2017年10月26日
hdu 1403 Longest Common Substring 后缀数组 模板题
摘要: "题目链接" 题意 问两个字符串的最长公共子串。 思路 加一个特殊字符然后拼接起来,求得后缀数组与$height$数组。扫描一遍即得答案,注意判断起始点是否分别在两个串内。 Code include define maxn 200010 using namespace std; typedef lo
阅读全文
posted @ 2017-10-26 11:21 救命怀
阅读(111)
评论(0)
推荐(0)
编辑
公告