字符串水題

  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
相關文章
相關標籤/搜索