题目描述 栗酱有一个长度为n的数列A,一个长度为m的数列B,现在询问A中有多少个长度为m的连续子序列A',满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。 输入描述: 第一行一个数T,表示有T组数据。对于每组数据,第一行三个整数,n, m, k。第一行输入n个数, a1,a2,…,an, 表示A数列中的数,第二行输入m个数, b1,b2,…,bm, 表示B数列中的数。 输出描述: 每一组数据输出一行,满足条件的连续子序列数量。 题解 对于这道题拿到手的第一感觉是暴力匹配吧,但复杂度太高。然后我们可以仔细想一想暴力的过程跟字符串匹配的暴力过...