摘要："传送门" 解题思路 因为要完全匹配，所以前七位必须保证相同，那么就可以把前7位提出来做一遍$kmp$匹配，最后的答案一定在这些位置里。考虑最后一位，可以把最后一位单独取出来，要计算的是最后一位相同的个数，那么就可以做两次$fft$得到$haming dis$。先把$b$翻转，然后做一次，得到的是全 阅读全文

摘要：传送门解题思路首先求出kmp，那么i-nxt[i]一定是一个周期，对于每一个点一直跳nxt，跳到最小的nxt之后用i-这个nxt即为i这个前缀的答案。代码#include#include#include#include#includeusing namesp... 阅读全文

摘要：题目题解emmm题意理解极其困难，阅读题。做法就是首先用nxt数组求出cnt[i]，表示的是不考虑重叠情况时的个数，再跑一次kmp,判断是否重叠。代码#includeusing namespace std;const int MAXN = 1000005;c... 阅读全文