摘要： 递推题：dp[i]表示字符串第i个字母前有多少种不同的方法1、出现一个hehe:dp[i]=dp[i-4]+dp[i-2] 意思是dp[i]=当前的hehe换成wqnmlgb+当前的hehe不换成wqnmlgb2、没有出现hehe:dp[i]=dp[i-1]#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;char ac[12000];int dp[12000];int main() { int t,tt=1; cin>>t; while(t--) {... 阅读全文