【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 首先字符集有

>>阅读原文<<