6123. 哞叫时间

农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。

他说「竞赛中我最喜欢的部分是贝茜说 『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。

竞赛被定义为一个长度为 NN 的小写字母字符串。

一种哞叫一般地定义为子串 cicjcjcicjcj，其中某字符 cici 之后紧跟着 22 个某字符 cjcj，且 ci≠cjci≠cj。

根据农夫约翰的说法，贝茜哞叫了很多，所以如果某种哞叫在竞赛中出现了至少 FF 次，那可能就是贝茜发出的。

然而，农夫约翰的下载可能损坏，文本文件可能存在至多一个字符与原始文件不同。

将可能的误差考虑在内，输出所有可能是贝茜发出的哞叫，按字母顺序排序。

输入格式

输入的第一行包含 NN 和 FF，表示字符串的长度以及贝茜的哞叫的频次下限。

第二行包含一个长度为 NN 的小写字母字符串，表示竞赛。

输出格式

输出可能是贝茜发出的哞叫的数量，以下是按字典序排序的哞叫列表。

每行输出一种哞叫。

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,f;
    cin>>n>>f;
    string s;
    cin>>s;
    vector<string> ans;
    for(char ci='a';ci<='z';ci++){
        for(char cj='a';cj<='z';cj++){
            if(ci==cj) continue;
            string t=s;
            int cnt=0,flag=0;
            for(int i=0;i<n-2;i++){
                if(t[i]==ci&&t[i+1]==cj&&t[i+2]==cj){
                    t[i]=t[i+1]=t[i+2]='#';
                    cnt++;
                }
            }
            for(int i=0;i<n-2;i++){
                if(t[i]=='#'||t[i+1]=='#'||t[i+2]=='#') continue;
                if((t[i]==ci&&t[i+1]==cj)||(t[i]==ci&&t[i+2]==cj)||(t[i+1]==cj&&t[i+2]==cj)){
                    flag=1;
                }
            }
            if(cnt+flag>=f){
                string t;
                t+=ci;t+=cj;t+=cj;
                ans.push_back(t);
            }
        }
    }
    cout<<ans.size()<<endl;
    for(auto c:ans) cout<<c<<endl;
    return 0;
}