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) 编辑