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

String 题目大意：给一个字符串s，求它连续长度为 m*l 的子串s1，且s1可分为m个长度为 l 的子子串s2不相同的数量。ios 思路：web 对比长度为 l 的字串是否相同，这里用到了BKDRHash，通常来讲最高效的经常使用hash了，存m个（l * k , l * (k+1)）的哈希值，比较是否相等，不等的话，窗口右移到最右端，依次比较便可,窗口滑动详解见代码。svg Code：sp

>>阅读原文<<