2018年2月18日
ac自动机
摘要： 代码： 洛谷的两道模板题 ac自动机基本只要在模板上做修改就好了 阅读全文
posted @ 2018-02-18 20:23 尹吴潇 阅读(159) 评论(0) 推荐(0) 编辑
最小生成树<lct>
摘要： 题解： lct动态维护最小生成树 每次加边时若这两个之间不连通，那么直接连接 如果这两个点联通，那么就找到这条边上的最大值 如果这个大于当前边，就替换掉 但是需要注意的是lct只能维护点，不能维护边 所以可以把边弄成点 代码： 阅读全文
posted @ 2018-02-18 00:40 尹吴潇 阅读(268) 评论(0) 推荐(0) 编辑