题解 | 牛客2025年七夕节比赛-C

其实这题当"qcjj"和"qcay"子序列数量相等时，输出任何包含"qc"子串的内容都是可以的，看了一大波提交没有输出其他内容的，有点儿小失望，本来想看有多少人输出"qcmm","qcnn","qcgg"的(，具体实现方式不再赘述（std输出的"qcmm"）

void mktx()
{
    int n;
    string s;
    cin>>n>>s;
    i64 q=0,qc=0,qcj=0,qcjj=0,qca=0,qcay=0;
    for(auto c:s)
    {
        if(c=='q') q++;
        else if(c=='c') qc+=q;
        else if(c=='j')
        {
            qcjj+=qcj;
            qcj+=qc;
        }
        else if(c=='a') qca+=qc;
        else if(c=='y') qcay+=qca;
    }
    if(qcjj>qcay) cout<<"qcjj\n";
    else if(qcjj<qcay) cout<<"qcay\n";
    else cout<<"qcmm\n";
}