1077 Kuchiguse

题目大意--求最长公共后缀

tips

（1）先翻转再求

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;



int n;
string ans;
int main(){
	cin>>n;
	n--;
	getline(cin,ans);
	getline(cin,ans);
	reverse(ans.begin(),ans.begin()+ans.size());
	while(n--){
		string t="";
		string s;
		getline(cin,s);
		reverse(s.begin(),s.begin()+s.size());
		for(int i=0;i<ans.size();i++){
			if(ans[i]==s[i])t+=s[i];
			else break;
		}
		ans=t;
	}
	reverse(ans.begin(),ans.begin()+ans.size());
	if(ans.size()!=0)cout<<ans;
	else cout<<"nai";
}