HDU-1841-Find the Shortest Common Superstring(kmp)

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