HDU-1841-Find the Shortest Common Superstring（kmp）

個人博客 題目鏈接 題意： 給出兩個串，用這兩個串組成一個新串，使新串包含這兩個串，問這個新串的長度最小是多少； 題解： 顯然，對於兩個串A，B；A如果是B的子串或者B如果是A的子串的話，直接輸出那個母串的長度即可，如果沒有這種關係，那麼看一個串的後綴是否是另一個串的前綴，如果某個串的後綴與另一個串的前綴的公共部分最長，則答案=A.length+B.length-公共長度，所以可以直接用kmp去做

>>阅读原文<<