Chook_lxk的博客

点击打开题目链接 题目大意： 给出两个整数M和L及一个字符串s，找到s的子串使得满足： 1.子串长度为L*M; 2.子串可以分成M个小子串，每个长度L，且M个子串互不相同; 求满足条件的s的子串的数量。 思路： 基本思路是先用BKDRhash函数处理字符串。然后字符串从后往前遍历求解hash值，利用map判重的特点，存储子串中每个小子串的hash值，如果等于M则ans++。然后思考怎...

点击打开题目链接 题目大意： 给出一个m和一个字符串s，寻找s的最长子串满足：该子串在s中出现不小于m次。如果有多个子串满足，选择最右侧开始的子串。要求输出子串的出现次数和最右侧一个子串的出现位置。 思路： 容易想到用BKDR哈希函数和二分子串长度来做。 WA了两次，第一次solved函数里ans的初始值设置错了，不应该设置为0，改成-1；第二次二分结果后不应该直接输出t，因为t有-...