摘要： 一看到ACGT就会想起AC自动机上的dp，这种奇怪的联想可能是源于某道叫DNA什么的题的。题意，给你很多个长度不大于10的小串，小串最多有50个，然后有一个长度#include#include#include#include#include#include#define maxn 1500using namespace std;char str[50][15];char T[50];int n;void convert(char *s){ int len = strlen(s); for (int i = 0; i go[c[i] - 'a'] != 0) p = p-> 阅读全文