会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
2018年12月21日
BZOJ4698 Sdoi2008 Sandy的卡片
摘要: 传送门 转化题意可以得到 我们求得就是 所有串的差分串的LCS SAM水过就好啦
阅读全文
posted @ 2018-12-21 11:16 寒雨微凝
阅读(77)
评论(0)
推荐(0)
编辑
BZOJ1396 识别子串
摘要: 传送门 拼命给自己拉低AC率( SAM 一发入魂 很明显 我们要查的就是 叶子结点 叶子结点 的 len 和 其父亲的 len 会影响一段区间 大概长这个样子 前面一段倾斜的 就是 len 在不断增长 后面的要取min所以就是平直的[你可能需要意会一下] 因为一个点的len是一段连续的区间 你从这个
阅读全文
posted @ 2018-12-21 08:57 寒雨微凝
阅读(130)
评论(0)
推荐(0)
编辑
公告