Booky的专栏

大致题意：给出一个DNA序列集合，求在所有序列中都出现的最长的碱基序列。（碱基序列e.g.：TAGACC）若有多个，输出字典序最小的一个。这里用朴素算法做的…可用KMP多多练手 。。#include#include#includeusing namespace std;const int M = 15, S = 65;int main(){ int t; scanf("%d", &t); whil

大致题意：给出一个字符串，一个文本，输出这个字符串在文本中出现的次数。思路：w是模式，t是目标。应用KMP算出w的后缀函数next，然后使用next计算单词w在文本t中出现的频率cnt。KMP KMP#include#include#includeusing namespace std;const int W = 10010, T = 1000010;int match(char w[], cha

都是KMP问题，函数也都差别不大。