String （字符串哈希+滑動窗口）

String 題目大意：給一個字符串s，求它連續長度爲 m*l 的子串s1，且s1可分爲m個長度爲 l 的子子串s2不相同的數量。ios 思路：web 對比長度爲 l 的字串是否相同，這裏用到了BKDRHash，通常來講最高效的經常使用hash了，存m個（l * k , l * (k+1)）的哈希值，比較是否相等，不等的話，窗口右移到最右端，依次比較便可,窗口滑動詳解見代碼。svg Code：sp

>>阅读原文<<