会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2020年2月9日
NOI2015 品酒大会
摘要: NOI2015 品酒带会 看到就知道咋做了吧。。。 在parent树上的LCA处统计答案就好了,因为两个子串的lcs(后缀的lcp)在parent树上位置是在LCA处,所以对于每个点找一下来自不同子树(使LCA等于它)更新答案,然后取后缀max(和) 这里从后往前插入会比较方便
阅读全文
posted @ 2020-02-09 22:14 lcyfrog
阅读(102)
评论(0)
推荐(0)
编辑
网络流算法进阶详解
摘要: 网络流算法进阶详解
阅读全文
posted @ 2020-02-09 20:33 lcyfrog
阅读(455)
评论(0)
推荐(0)
编辑
公告