Codeforces Round #401 (Div. 2) D. Cloud of Hashtags

题目链接：D. Cloud of Hashtags

题意：

给你n个字符串，让你删后缀，使得这些字符串按字典序排列，要求是删除的后缀最少

题解：

由于n比较大，我们可以将全部的字符串存在一个数组里面，然后记录一下每个字符串的开始位置和长度，然后从下面往上对比。

如果str[i][j]<str[i+1][j]，直接退出，因为这里已经成为字典序。

如果str[i][j]>str[i+1][j],那么就把str[i][j]=0，表示从这里开始的后缀全部删掉。

str[i][j]==str[i+1][j]就继续寻找。

注意：数组要开N*3，因为包括结束符。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
typedef long long ll;

const int N=5e5+7;
char str[N*3];
int st[N],len[N],n,ed;

char find(int i,int j){return str[st[i]+j];}

inline void output(int s)
{
    int now=s;
    while(1)
    {
        if(!str[now])return;
        putchar(str[now++]);
    }
}

int main(){
    scanf("%d",&n);
    F(i,1,n)
    {
        st[i]=ed;
        scanf("%s",str+ed);
        len[i]=strlen(str+ed);
        ed+=len[i]+1;
    }
    for(int i=n-1;i>0;i--)
    {
        F(j,1,len[i]-1)
        {
            int tmp=find(i+1,j)-find(i,j);
            if(tmp<0)
            {
                str[st[i]+j]=0;
                break;
            }if(tmp>0)break;
        }
    }
    F(i,1,n)output(st[i]),puts("");
    return 0;
}