随笔分类 -  { 字符串 { KMP } }

URAL1996 Cipher Message 3（KMP + FFT）
摘要：题目看不懂说什么= =。。反正就是说给两个由8个01串组合成的序列A和B，现在能通过修改A序列中各01串的最后一位使得B串在A中匹配，问最少要修改多少位，且最开始匹配的位置是什么。 阅读全文
posted @ 2016-09-06 10:55 WABoss 阅读(442) 评论(0) 推荐(0) 编辑