2019年3月14日
【xsy1012】KSHKM的基因工程 AC自动机DP
摘要： 题目大意：给你$n$个串$p_i$，最后再给一个串$s$（字符集均为A,C,G,T四个字符中的一个）。问你串$s$最少要更改多少个字符（更改后的字符也只能是ACGT），才能满足s中不包含$p_i$$（1≤i≤n）$ 数据范围：$n≤50$，$|p|≤20$，$|s|≤100$。不超过100组数据。 阅读全文
posted @ 2019-03-14 20:51 AlphaInf 阅读(160) 评论(0) 推荐(1) 编辑