KMP——模板 練手題

1. 洛谷  P3375 【模板】KMP字符串匹配 題目描述 如題，給出兩個字符串s1和s2，其中s2爲s1的子串，求出s2在s1中所有出現的位置。 爲了減少騙分的情況，接下來還要輸出子串的前綴數組next。如果你不知道這是什麼意思也不要問，去百度搜[kmp算法]學習一下就知道了。 輸入輸出格式 輸入格式： 第一行爲一個字符串，即爲s1（僅包含大寫字母） 第二行爲一個字符串，即爲s2（僅包含大寫字

>>阅读原文<<