[14/07/19]文字列の研究ノート(2)

重量に関連する部分文字列。

  直接質問に:

[L、R]を求め、[1、n]の文字列が間隔内のサブストリングの回数繰り返されていないあります

  アイデア:ハッシュの元の文字列は、元の文字列の範囲は、各列に対して決定される\([L、R] \ ) (利用可能繰り返すかどうかを\(BOOL \)配列レコード)を、全てがこの間隔部分を含む繰り返した場合\ ([I、J] \) - (私は\、[R&LT、N-])におけるJ \ \ [1、L] G_ {I、J})\、または\(+ \)

おすすめ

転載: www.cnblogs.com/alexiswithlucifer/p/11183160.html