04 2016-10 HDU 5918 Sequence I (KMP) 紫杉 KMP 2016-10-04 2,970 题目链接:点我~~ 题意:给定序列a、序列b和一个整数p,要求出有多少个q使得b1,b2,…,bm恰好是aq,aq+p,…,aq+(m−1)p。 思路:将a按照MODp拆成若干个串,分别做一次 KMP. #include <bits/stdc++.h> using namespace std; typedef long long LL; t... KMPKMP 10月04日 2,970