題意：str1中有多少str2的子串。輸出為個數+任意一個str1串。如果沒有則輸出“0 -”。

思路：暴力肯定不行，算下來時間復雜度的話O(5e8)，鐵定超時。所以得先預處理一下。在網上找題解發現都是用map進行子串的預處理，而且用了一個string非常好的內置方法：s.subsrt(i,j)。是從第i個開始截取長度為j的字符串。最后只要保證每次的子串中只有一次出現就可以了(18行map意義)

---

代碼請點擊這里

總結

以上是生活随笔為你收集整理的codeforce 1070 H的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。