题解（我回来了）

一眼kmp

分析：

其实想要求出答案
肯定要求出$B$的所有子串在$A$中出现的次数
这个好求
只需要在第二次kmp时，用一个数组记录每次的$j$
(就代表长度为$j$的子串，出现在$i$这个位置)
然后直接求解

坑点:
列如:
$ABABABABA$(用不了\tt了）
$ABABA$
统计数组（令为k）:
1 2 3 4 5 4 5 4 5
下标
1 2 3 4 5 6 7 8 9

我们可以发现
再求$k_5$时，需要再次记录$kmp_5$
因为$ABABA$
可以分为$ABA$
--------------$ABA$
但正常计数会少算一个$ABA$
所以每次都有给$k_i$所有$kmp$的值都算进去
时间: $O(n)$

$code$

#include <bits/stdc++.h>
#define int long long
using namespace std;
string s,ss;
int n,kmp[100010],k[100010];
int t[100010];
signed main(){
    cin>>s>>ss>>n;
    int m=ss.size();
    int l=s.size();
    int j=0;
    ss=" "+ss;
    s=" "+s;
    for(int i=2;i<=m;i++){
        while(j>0&&ss[i]!=ss[j+1])j=kmp[j];
        if(ss[i]==ss[j+1])j++;
        kmp[i]=j;
    }
    j=0;
    for(int i=1;i<=l;i++){
        while(j>0&&s[i]!=ss[j+1])j=kmp[j];
        if(s[i]==ss[j+1])j++;
        k[i]=j;
        if(j==m)j=kmp[j];
    }
  //  for(int i=1;i<=l;i++)cout<<k[i]<<' ';
    //出现j=出现2次kmp[j]
    for(int i=1;i<=l;i++){
        int x=k[i];
        while(x>0){
            t[x]++;
            x=kmp[x];
        }
    }
 //   for(int i=m;i>=1;i--)cout<<t[i]<<' ';
  //  cout<<endl;
    for(int i=m;i>=1;i--){
        if(t[i]>=n){
            for(j=1;j<=i;j++)cout<<ss[j];
            return 0;
        }
    //    cout<<t[i]<<' ';
    }
    cout<<"IMPOSSIBLE";
	return 0;
}