牛客:15165 字符串的問題

1.問題描述 題目連接:牛客:15165 字符串的問題 c++ 2.解題思路 這一題首先咱們要把數組中的每個位置的最大公共真先後綴求出來,放入kmp數組,因爲咱們不知道要判斷多少次,因此使用死循環來解題。咱們首先要求的是數組最後一個位置的最大真公共先後綴是否在字符串的非先後綴出現(最後一個位置的最大公共真先後綴爲l=kmp[len],len爲數組的最後一個元素下標),若是出現則輸出該字符串,不然就
相關文章
相關標籤/搜索