2022年9月29日
9.29 小记
摘要： [POI2015] KUR 题面 正难则反...... 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 $x$,然后小串第 $i$ 个位置如果 $a_i=0$ ,则 $0\leq a(x+i)+b<p (\mod n)$，$a_i=1$ 同理，然后用这个关系解出 $ax$ 的取值范围。但 阅读全文
posted @ 2022-09-29 23:22 cc0000 阅读(29) 评论(0) 推荐(0)