2020 年 2月 9 日随笔档案 - lcyfrog

摘要： 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 阅读(489) 评论(0) 推荐(0)

lcyfrog