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

原題地址html A. String Reconstruction 【題目大意】 給定n個字符串在一個串T中出現的位置，求構造一個符合要求的字典序最小的T。node 【解題思路】 暴力賦值確定會T，重點是如何維護空位置。 咱們DSU維護每一個位置右邊第一個空位置在哪，剩下的填a就好了。 咱們還能夠用線段樹完成這個東西。 咱們也能夠用一個數組記錄這個東西。 咱們還能夠用一些玄學加暴力搞這個東西。c+

>>阅读原文<<