并查集 String Reconstruction CodeForces - 828C
题目题意:给你n个字符串(1 <= n <= 1e5),给出m(1<= m <= 1e6)个这个子串(子串的长度len 0<= len <= 1e6)在所求串的起始位置k(1 <= k <= 1e6),最终输出字典序最小的所求串。思路:并查集存储如果在这个位置,其实应该从哪个位置开始,就是用并查集并起来,数组至少开到1e6*2+10,。。...
原创
2018-08-23 19:04:51 ·
252 阅读 ·
0 评论