codeforces 1070H

最新推荐文章于 2022-06-20 12:27:15 发布

Du_Ra_Ra_Ra

最新推荐文章于 2022-06-20 12:27:15 发布

阅读量158

点赞数 1

本文链接：https://blog.csdn.net/qq_39827937/article/details/83832956

版权

暴力枚举

直接枚举出所有的字符子串然后直接map里面找就好了

strstr()光荣了+kmp也t了

过分真实

#include <bits/stdc++.h>
using namespace std;
map <string,int> mp;
map <string,string> pos;
int main()
{
    string st;
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        cin>>st;
        map <string,int> mmp;
        for(int i = 0;i<st.size();i++)
        {

            for(int j = 1;j <= st.size()-i;j++)
            {
                string temp = st.substr(i,j);
                mmp[temp]++;
                if(mmp[temp]<=1) mp[temp]++;
                pos[temp] = st;
            }
        }
    }
    scanf("%d",&m);
    while(m--)
    {
        string ch;
        cin>>ch;
        if(mp[ch]!=0) cout<<mp[ch]<<" "<<pos[ch]<<endl;
        else printf("0 -\n");
    }
    return 0;
}