woojin042의 블로그

셋: https://codeforces.com/contest/2085A. Serval and String Theory$k=0$인 경우, $s$가 universal이기 위해서는 처음부터 original $s$가 한 종류의 문자로만 이루어져 있을 경우, 답은 항상 불가능이다.그 외의 경우 항상 $s$를 universal하게 만들 수 있다. 양 끝 문자가 다르다면 그 둘을 swap하면 되고, 양 끝 문자가 같으면 다른 곳에서 문자를 하나 가져와 양 끝 문자 중 적절한 것과 swap하면 되기 때문이다.int n, k;string str;cin>>n>>k>>str;string rev = str;reverse(all(rev));if(rev > str || str[0]!=str[n-1] && k>0){ cout..