题目描述 给定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[
就可以列出mm个不等式, 根据这mm个不等式, 可以解出满足条件的xx的范围和个数, 而xx与 开头位置ss一 一对应,xx的个数即为答案 但是实现解不等式的交集会比较麻烦, 所以先解出不满足条件的xx, 取并集 最后m−1m−1个位置需要特别加入并集 Code ...