【CF1200E】Compress Words【kmp】

傳送門html 題意:給 N N N個由大小寫字母、數字組成的字符串，兩個字符串 S , T S,T S,T合併時，刪除 T T T最長的是 S S S的後綴的前綴，而後接在一塊兒。現將這些字符串依次合併，求最終字符串。ios N ≤ 1 e 5 , ∑ ∣ S i ∣ ≤ 1 e 6 N \leq 1e5,\sum|S_i|\leq 1e6 N≤1e5,∑∣Si​∣≤1e6web 首先字符集有

>>阅读原文<<