05 2019 档案

摘要:其实...本来翻到不想发出来了...但是OI路还是得继续嘛(笑 顺带祝贺sun成为SD初中生省队第一人qwq 阅读全文
posted @ 2019-05-11 21:10 寒雨微凝 阅读(328) 评论(2) 推荐(0) 编辑
摘要:一个特殊的启发式合并 大概是sz(a)+sz(b)=sz(max(a,b)) 所以其实是一个log //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include< 阅读全文
posted @ 2019-05-02 10:18 寒雨微凝 阅读(164) 评论(0) 推荐(0) 编辑
摘要:SAM上定位子串然后通过parent树优化建图就可以了 由于一个节点可能会有很多串所以拆出来一些点就行了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #inclu 阅读全文
posted @ 2019-05-02 10:16 寒雨微凝 阅读(167) 评论(0) 推荐(0) 编辑
摘要:复杂度分析错了不敢写也就我了吧 大概是在考场上把细节都想到了233 k*2然后最后答案/2就不用可持久化了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #incl 阅读全文
posted @ 2019-05-02 10:15 寒雨微凝 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示