Merkkijono

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define N (1<<20)

ll t[N], V1[N], V2[N];
vector<int> v;

int main(){
	string s;
	cin >> s;
	char a = 'Z';
	--a;
	while(a != 'A'-1){ // max 26
		while(s[0] != a) {
			s = s[25] + s.substr(0, 25); // max 26
			v.push_back(1);
		}
		while(s[1] != a+1) { // max 26
			s = s[25] + s.substr(0, 25); // 1
			v.push_back(1);
			swap(s[0], s[1]);	// 1
			v.push_back(0);
		}
		--a;
	}
	cout << v.size() << "\n";
	for(int i : v){
		if(i) cout << "MOVE\n";
		else cout << "SWAP\n";
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED