【BZOJ 4377】[POI2015] Kurs szybkiego czytania

相关链接

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4377
神犇题解:http://blog.csdn.net/commonc/article/details/51282041

解题报告

考虑一个匹配的第一个位置是x的话
第i个位置实际的值就是 $ (x + (i – 1)a)\% n$
然后这个位置显然会受到限制,形如:$ {p_1} < x < {p_2}$的限制条件
于是对于限制条件的反区间取并,然后从总区间中减去,剩下的就是符合条件的开头啦!

2 thoughts to “【BZOJ 4377】[POI2015] Kurs szybkiego czytania”

  1. Hey would you mind sharing which blog platform you’re working with? I’m going to start my own blog in the near future but I’m having a difficult time deciding between BlogEngine/Wordpress/B2evolution and Drupal. The reason I ask is because your design and style seems different then most blogs and I’m looking for something unique. P.S Apologies for getting off-topic but I had to ask!

Leave a Reply

Your email address will not be published. Required fields are marked *