摘要: 测试地址:优秀的拆分 做法:本题需要用到后缀数组+RMQ+差分。 容易想到,令pre(i),nxt(i)" role="presentation" style="position: relative;">pre(i),nxt(i)pre(i),nxt(i)分... 阅读全文
posted @ 2018-05-12 21:25 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 测试地址:萌萌哒 做法:本题需要用到并查集+倍增。 容易想到用并查集来维护相等的集合,因为首位不能为0" role="presentation" style="position: relative;">00,所以令集合数为s" role="presentat... 阅读全文
posted @ 2018-05-12 11:52 Maxwei_wzj 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 测试地址:连通数 做法:本题需要用到SCC+DP+bitset。 看到和有向图的连通性有关就想到用SCC缩点,对于缩出来的DAG,一个直观的想法就是DP,大多数同学应该会马上想到这样的状态定义:令f(i)" role="presentation" style... 阅读全文
posted @ 2018-05-12 10:53 Maxwei_wzj 阅读(86) 评论(0) 推荐(0) 编辑