2016年9月6日
Codeforces 528D Fuzzy Search（FFT）
摘要： 题目大概相当于说给一个主串和模式串，主串各个位置i的字符可以等价于[i-k,i+k]位置中的任意一个字符，问模式串在主串中能匹配几次。 阅读全文
posted @ 2016-09-06 22:31 WABoss 阅读(536) 评论(0) 推荐(1) 编辑
URAL1996 Cipher Message 3（KMP + FFT）
摘要： 题目看不懂说什么= =。。反正就是说给两个由8个01串组合成的序列A和B，现在能通过修改A序列中各01串的最后一位使得B串在A中匹配，问最少要修改多少位，且最开始匹配的位置是什么。 阅读全文
posted @ 2016-09-06 10:55 WABoss 阅读(442) 评论(0) 推荐(0) 编辑