题目描述
题意简述:
给出一个母串和一个模板串,求模板串在母串中的匹配次数。
匹配时,如果用s[i]匹配t[j],那么只要s[i-k]-s[i+k]中有字母与t[j]相同即可算作匹配成功。其中s[i]表示母串的第i位,t[j]表示模板串的第j位。
题解
将A,G,C,T分开考虑,统计4遍,答案相加
令 F(i) 表示将小串的最后一个怼到大串的第i位最多能匹配多少个
令 f(i) 表示大串中,第i个字符是否能匹配当前字符0/1
令 g(i)
题意简述:
给出一个母串和一个模板串,求模板串在母串中的匹配次数。
匹配时,如果用s[i]匹配t[j],那么只要s[i-k]-s[i+k]中有字母与t[j]相同即可算作匹配成功。其中s[i]表示母串的第i位,t[j]表示模板串的第j位。
将A,G,C,T分开考虑,统计4遍,答案相加
令 F(i) 表示将小串的最后一个怼到大串的第i位最多能匹配多少个
令 f(i) 表示大串中,第i个字符是否能匹配当前字符0/1
令 g(i)