题目

错因：暴力直接超时，以为会用KMP，结果知识简单的地优化即可
思路：若s串中有“demsond”->直接输出“”；否则，在修改位置前后各七位中查找“demsond”；思维灵活一点即可；
AC代码

#include <bits/stdc++.h>

using namespace std;
char s[100005];
//char t[6];
int main()
{
    ios::sync_with_stdio(0);
    int m,i,x,j;
    char c;
    char t[7]= {'d','e','s','m','o','n','d'};//遗忘的输入串
    cin>>s>>m;
    int len1=strlen(s);
    i=0;
    j=0;
    int flag1=0;
    while(i<len1&&j<7)
    {
        if(s[i]==t[j])
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+1;
            j=0;
        }
    }
    if(j==7)
    {
        printf("I love you, Desmond!\n0\n");
        flag1=1;

    }
    if(flag1==0)
    {
        int ans=0;
        int flag=0;
        while(m--)
        {
            ans++;
            cin>>x>>c;
            s[x-1]=c;
            if(len1<7)
            {
                flag=0;
                break;
            }
            else
            {
                i=x-8,j=0;
                while(i<x+9&&j<7)//前后各七位匹配
                {
                    if(s[i]==t[j])
                    {
                        i++;
                        j++;
                    }
                    else
                    {
                        i=i-j+1;
                        j=0;
                    }
                }
                if(j==7)
                {
                    flag=1;
                    break;
                }

            }
        }
        if(flag==0) printf("Goodbye, my love!\n");
        else printf("I love you, Desmond!\n%d\n",ans);
    }
    return 0;
}