HDU-4300-Clairewd’s message(KMP+特判)

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