每个i位置对于某个 s s,会支配所有xmodlen=imodlenx \mod len = i \mod len的位置,其中 x x是[l+j]∗s[l+j]*s。 也就是说 xmodgcd(s,len)=imodgcd(s,len) x \mod gcd(s,len) = i \mod gcd(s,len)。 举个例子 n=3,s=2,则a[1]≥a[1],a[2],a[3]:1
Leetcode 3137. Minimum Number of Operations to Make Word K-Periodic 1. 解题思路2. 代码实现 题目链接:3137. Minimum Number of Operations to Make Word K-Periodic 1. 解题思路 这一题的话我们只需要将原始的字符串按照k个字母为一组进行分组,然后看各自出现的频次即