【Leetcode】555. Split Concatenated Strings 555. 分割链接字符串

解法 首先，假设全部的字符串都不会反转，注意到在链接的时候string的顺序是不会变的。 假设能够表示为 s 1 , s 2 , . . . , s j , . . . , s n s_1,s_2,...,s_j,...,s_n s1​,s2​,...,sj​,...,sn​ 若是分割点在 s j s_j sj​的某处，把它分红了 s j p r e s_{jpre} sjpre​和 s j p

>>阅读原文<<