hdu 2594 擴展KMP模板題

//M hdu2594 擴展KMP 模板題 //題意:給定兩個字符串,在第一個字符串中找到一個最大前綴做爲第二個字符串的後綴 //思路:將S1做爲模式串 而後在s2中尋找,S2做爲目標串,用KMP就好,看到S2的最後一個字符時能匹配S1中的第幾個字符; #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib>
相關文章
相關標籤/搜索