2018年12月23日
URAL 1996. Cipher Message 3(KMP+fft)
摘要： "传送门" 解题思路 因为要完全匹配，所以前七位必须保证相同，那么就可以把前7位提出来做一遍$kmp$匹配，最后的答案一定在这些位置里。考虑最后一位，可以把最后一位单独取出来，要计算的是最后一位相同的个数，那么就可以做两次$fft$得到$haming dis$。先把$b$翻转，然后做一次，得到的是全 阅读全文
posted @ 2018-12-23 10:59 Monster_Qi 阅读(194) 评论(0) 推荐(0) 编辑