标签：pac pre tags string class iostream bool cpp highlight
从后向前枚举字符串，然后从左向右枚举位。
如果该串的某位比之前的串的该位小，那么将之前的那串截断。
如果该串的某位比之前的串的该位大，那么之前那串可以直接保留全长度。
具体看代码。
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string a[500010];
int n,lens[500010],b[500010];
int main()
{
// freopen("d.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
cin>>a[i];
b[i]=a[i].length();
}
lens[n]=b[n];
for(int i=n;i>1;--i)
{
bool flag=0;
for(int j=0;j<lens[i];++j)
{
if(j>=b[i-1])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
if(a[i][j]<a[i-1][j])
{
lens[i-1]=j;
flag=1;
break;
}
if(a[i][j]>a[i-1][j])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
}
if(!flag)
lens[i-1]=lens[i];
}
for(int i=1;i<=n;++i)
{
for(int j=0;j<lens[i];++j)
putchar(a[i][j]);
puts("");
}
return 0;
}
【贪心】Codeforces Round #401 (Div. 2) D. Cloud of Hashtags
标签：pac pre tags string class iostream bool cpp highlight
原文地址：http://www.cnblogs.com/autsky-jadek/p/6440277.html
