2018年10月28日
POI 10.28
摘要： [POI2015]KUR 不考虑构造原串再匹配 考虑开始位置满足什么条件才能匹配。 显然，开始位置确定，后面的字符都确定了。 而且，a,n互质，所以必然能遍历n的剩余系，从不同位置开始，初始的a*s+b mod n的值互不相同。 设初始点为s，x=a*s+b mod n 由上分析可知，s,x一 一对 阅读全文
posted @ 2018-10-28 19:25 *Miracle* 阅读(182) 评论(0) 推荐(0) 编辑