2019年华南理工大学程序设计竞赛（春季赛）第K题 Parco_Love_String

题目

题解

后缀数组暴力水过。。。
时间复杂度O（n^3)

AC代码

#include 
using namespace std;
const int maxn=1100;
int ranka[maxn+1],tmp[maxn+1],n,k;
bool compare_sa(int i,int j)
{
    if(ranka[i]!=ranka[j]) return ranka[i]0) h--;
        for(;j+h>s)
    {
        int len=s.size();
        //求后缀数组
        construct_sa(s,sa);
        //求高度数组
        construct_lcp(s,sa,lcp);
        //输出
        int T;
        //cin>>T;
        scanf("%d",&T);
        memset(ans,0,sizeof(ans));
        while(T--)
        {
            int pos,sum=0;
            //cin>>pos;
            scanf("%d",&pos);
            pos--;
            if(ans[pos]){
                //cout<