题目描述 给定n,a,b,p,其中n,a互质。定义一个长度为n的01串c[0..n-1],其中c[i]==0当且仅当(ai+b) mod n < p。给定一个长为m的小01串,求出小串在大串中出现了几次。 给定n,a,b,p,其中n,a互质。定义一个长度为n的01串c[0..n-1],其中c[
输入aa和nn互质, 所以满足a×imodna×imodn(0<=i<n)(0<=i<n)肯定是不重复的 根据这一个性质 , 设 满足条件的子串的开头位置为ss 先不考虑0101, 仅考虑开头位置上的值a∗s+ba∗s+b, 设它为xx, 则它接下来第ii位的值为x+(i−1)∗ax+(i−1)∗a ...