02 2020 档案

NOI2015 品酒大会
摘要：NOI2015 品酒带会 看到就知道咋做了吧。。。 在parent树上的LCA处统计答案就好了，因为两个子串的lcs（后缀的lcp）在parent树上位置是在LCA处，所以对于每个点找一下来自不同子树（使LCA等于它）更新答案，然后取后缀max（和） 这里从后往前插入会比较方便 阅读全文
posted @ 2020-02-09 22:14 lcyfrog 阅读(110) 评论(0) 推荐(0)
网络流算法进阶详解
摘要：网络流算法进阶详解 阅读全文
posted @ 2020-02-09 20:33 lcyfrog 阅读(490) 评论(0) 推荐(0)
ZROJ 1267 我要打数论
摘要：ZROJ 1267 我要打数论 阅读全文
posted @ 2020-02-06 22:30 lcyfrog 阅读(262) 评论(0) 推荐(0)
后缀自动机构建图解
摘要：后缀自动机构建图解 阅读全文
posted @ 2020-02-04 15:35 lcyfrog 阅读(377) 评论(0) 推荐(0)