摘要: extend数组:A串的每个后缀与B串的LCP next数组:B串的每个后缀与B串的LCP 题目:hihocoder 扩展kmp 主题代码: 阅读全文
posted @ 2019-02-20 15:42 Tartarus_li 阅读(109) 评论(0) 推荐(0) 编辑
摘要: WC陈俊锟课件 学会了可删除堆 例题1 : 求图中两点间路径上最大(最小)权值 无修改设圆点权值为本身,方点权值为点双中的最大(小)权值查询链上最大值并查集?? 有修改 设圆点权值为本身,方点权值为点双中非根节点的最大(小)权值 修改时修改父方点的权值(堆维护) 注意: 查询时如果LCA是方点,还要 阅读全文
posted @ 2019-02-20 09:42 Tartarus_li 阅读(256) 评论(0) 推荐(0) 编辑