HDU-4333-Revolving Digits(擴展KMP)

CSDN 題目鏈接 題意: 給你一個字符串,你可以將該字符串的任意長度後綴截取下來然後接到最前面,讓你統計所有新串中有多少種字典序小於、等於、大於原串。 題解: 首先我們將原串擴展成兩倍,算一遍擴展KMP(自匹配),時間複雜度O(n)。這樣一來,我們就得到了eKMP[i],eKMP[i]代表s[i…len-1]與s的最長公共子串。爲了避免重複子串重複計數,我們先求出s的最小循環節:然後我們只需統計
相關文章
相關標籤/搜索