cc0000

摘要： KUR 题面 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 $x$,然后小串第 $i$ 个位置如果 $a_i=0$ ,则 $0\leq a(x+i)+b<p (\mod n)$，$a_i=1$ 同理，然后用这个关系解出 $ax$ 的取值范围。但注意 $x$ 取不到 $[n-m+1,n] 阅读全文