1077. Kuchiguse (20)

#include <iostream>#include <cstdio>using namespace std;int main(){int n;(cin >> n).get();string common;for(int i = 0; i < n; ++i){string s;getline(cin, s);if(i == 0) common = s;else{string suffix;for(int i = 0; i < (int)s.size() && i < (int)common.size(); ++i){if(s[s.size()-1-i] == common[common.size()-1-i]) suffix = s[s.size()-1-i] + suffix;else break;}common = suffix;}}if(common.empty()) printf("nai");else printf("%s", common.c_str());return 0;}