会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chenyushuo
博客园
首页
新随笔
联系
订阅
管理
2015年8月1日
bzoj3796: Mushroom追妹纸
摘要: 先把串S1和串S2拼接成串S(中间用’#’隔开),然后求一下height。 再对于S串每个后缀i,求出f[i]表示该串不包含S3串的最长前缀 然后就在一般的求最长公共子串的基础上把ans=max(ans,height[i])改成ans=max(ans,min(height[i],min(f[SA[i
阅读全文
posted @ 2015-08-01 14:45 chenyushuo
阅读(203)
评论(0)
推荐(0)
编辑
公告