字符串水題

  HDU - 1686 給A串B串，求A串在B串中出現次數。 A串kmp預處理，然後再對A,B比較，用j表示匹配時A串的pos，則當j>=strlen(A)時候，ans++；       HDU - 2087 給A串和B串，求從A串中能割出來多少個B串。 對A串和B串進行預處理，這個kmp_next數組是基於A和B串的。 即正常的kmp是對同一個串的前綴和當前位置進行比較，得出跳轉位置 此處的k

>>阅读原文<<