会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年8月11日
【CF666E】Forensic Examination
摘要: 题解: 熟练掌握了后缀自动机后大部分题目应该都比较容易想 首先对t建立广义后缀自动机 然后我们可以用线段树合并处理出每个点每个串出现的次数,然后求出最大值 匹配的时候比较巧妙 我们离线处理 对于同一个ti,我们可以在parent树上倍增到最后一个满足l<=li的点 这个正确性是比较显然的,因为l-r
阅读全文
posted @ 2018-08-11 23:05 尹吴潇
阅读(150)
评论(0)
推荐(0)
编辑
【CF700E】Cool Slogans
该文被密码保护。
阅读全文
posted @ 2018-08-11 13:05 尹吴潇
阅读(8)
评论(0)
推荐(0)
编辑
公告