題意:給一個字元串,問最長的一個子串a,他是字首,同時是字尾,并且中間也出現過a。并且出現的三個a都不沒有重疊部分。
解法:先kmp求出失配數組,然後将所有的是字尾且是字首的打上标記,然後周遊整個next數組,(對于每個位置的next來說,一直next向前取就是找到此字首的一個個是整個字元串字首的字尾,比較繞)暴力枚舉判斷每個串的所有比對字首的字尾是否合法。
代碼:
題意:給一個字元串,問最長的一個子串a,他是字首,同時是字尾,并且中間也出現過a。并且出現的三個a都不沒有重疊部分。
解法:先kmp求出失配數組,然後将所有的是字尾且是字首的打上标記,然後周遊整個next數組,(對于每個位置的next來說,一直next向前取就是找到此字首的一個個是整個字元串字首的字尾,比較繞)暴力枚舉判斷每個串的所有比對字首的字尾是否合法。
代碼: