随笔分类 -  kmp

摘要:#一、题目 NC14694 #二、思路 直接用题目的条件来判断的话,只能想到用暴力,但是暴力必然超时,所以可以从题目的条件式子入手,将**(a'1+b1)%k = (a'2+b2)%k改写成(a'1 + b1 - a'2 - b2) % k = 0** 因为右边为0是个定值,这样的话就可以用kmp算 阅读全文
posted @ 2021-08-07 16:21 行舟C 阅读(59) 评论(0) 推荐(0)