mapyyds!

C++ 代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
int n,ans;
string s,pa;
map<string,int> m;

int main(){
    cin>>s>>n;
    for(int i=0; i<n; i++){
        cin>>pa;
        sort(pa.begin(),pa.end());
        m[pa]++;
    }
    for(int i=0; i<=s.size()-8; i++){
        string rs=s.substr(i,8);
        sort(rs.begin(),rs.end());
        ans+=m[rs];
    }
    cout<<ans;
    return 0;
}