【CF】Codeforces Round #423(Div.1)

原题地址html A. String Reconstruction 【题目大意】 给定n个字符串在一个串T中出现的位置，求构造一个符合要求的字典序最小的T。node 【解题思路】 暴力赋值确定会T，重点是如何维护空位置。 咱们DSU维护每一个位置右边第一个空位置在哪，剩下的填a就好了。 咱们还能够用线段树完成这个东西。 咱们也能够用一个数组记录这个东西。 咱们还能够用一些玄学加暴力搞这个东西。c+

>>阅读原文<<