2021年3月27日
牛客 栗酱的数列 (KMP)
摘要： 牛客 栗酱的数列 (KMP) 传送门 题意：给a数组(n)，b数组(m)，模数k。问a有几个子串满足1<=i<=m，(a[i]+b[i])%k都相等。 题解：暴力匹配超时，这时候想到子串匹配算法KMP，但主要是有一个C=(a[i]+b[i])，要求一个串的值都等于C，而在一次匹配成功后，C可能会改变 阅读全文
posted @ 2021-03-27 00:26 ccsu_madoka 阅读(80) 评论(0) 推荐(0) 编辑