【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

>>阅读原文<<