2019年9月10日
BZOJ4641 基因改造[KMP]
摘要： 这道题以前好像模拟的时候做过，当时不会做，于是用hash水过去了。。 正解是KMP，还是用当前字符与上一次相同字符位置的距离表示数组，于是数值相等时就代表相似。第一次出现用INF代替。 然后要匹配有多少个。暴力匹配的话是：匹配到$s_i,t_{j+1}$时，若$s_i=t_{j+1}$或者是$s_i 阅读全文
posted @ 2019-09-10 16:40 Ametsuji_akiya 阅读(198) 评论(0) 推荐(0) 编辑