HDU-4300-Clairewd’s message（KMP+特判）

博主鏈接 題目 題意： 先給你一個密碼錶。然後給你一個不一定完整的串。原串滿足前一半是密碼，後一半是明碼。要求你最小的補全這個串。 題解： 設給的串長度爲len,則1…(len+1)/2的字母一定是密碼。我們將1…(len+1)/2的字母全部安裝密碼錶轉換成原文，然後將得到的串求Next數組。再根據Next數組求出最大的相等的前後綴（長度一定小於或等於len/2，題目要求），然後輸出就可以。然後這

>>阅读原文<<