(codeforces)D. Cloud of Hashtags

どれでもドア:http://codeforces.com/problemset/problem/777/D

水题：删除其中一些字符串的一段连续的字符（必须是一直删除到结尾），使每个字符串按照字典序排序后，与输入时的位置相同。
方法：倒着两个两个比较，前面字符串的比后面的大的话就删除前者一段字符串，
删除时用二分查找删除字符数最少的位置。

CODE:

void change(string &str1,string &str2){    int l=1,r=str1.length(),mid;    string s;    while(r-l>1){        s=str1;        mid=l+(r-l)/2;        if(s.erase(mid)<str2){            l=mid;        }        else if(s.erase(mid)>str2){            r=mid;        }        else {            l=mid+1;            break;        }    }    s=str1;    if(s.erase(l)<=str2)        str1.erase(l);    else        str1.erase(l-1);}string str[MAX];int main(){    int n;    cin>>n;    for(int i=0;i<n;i++)        cin>>str[i];    for(int i=n-1;i>0;i--){        if(str[i-1]>str[i]){            change(str[i-1],str[i]);        }    }    for(int i=0;i<n;i++){        cout<<str[i]<<endl;    }    return 0;}