摘要: 题解: 和上一题差不多 每个点记录前面的到这个点的最大值 初值赋为len[i] 然后注意要用子节点更新父节点 代码: 阅读全文
posted @ 2018-07-21 16:19 尹吴潇 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题解: 因为父亲节点是第一个right集合不同的后缀 所以我们用ac自动机匹配的方法向下找,不符合了就往父亲方向跳 时间复杂度O(n) 代码: 阅读全文
posted @ 2018-07-21 14:43 尹吴潇 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题解: ex-crt 学习见https://www.cnblogs.com/Miracevin/p/9254795.html hdu2891 阅读全文
posted @ 2018-07-21 10:54 尹吴潇 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题解: 例题啥的看https://www.cnblogs.com/Sakits/p/8251363.html 我基本是照着这个学的 代码: 阅读全文
posted @ 2018-07-21 10:53 尹吴潇 阅读(184) 评论(0) 推荐(0) 编辑