题解：CF2092D Mishkin Energizer

不难发现形如 LIT 的串是万能的。证明如下：

• 可以多生成一个 L 变为 LILT。
• 可以多生成一个 T 变为 LTIT。
• 想要多生成一个 I，先选择上面两个的其中一个操作，然后同理即可。

进一步地，只要存在相邻两个字母不同，就可以花费一个操作变为万能串。每一步最多操作两次即可向着目标前进，故总次数不会超过 $2n$。

由于还需要记录路径，当 LIT 变为 ILT 后，需要注意万能串最左侧的位置会增加 $1$。直接用 while 配套着 swap 需求的写法最为简洁。

#include <bits/stdc++.h>
#define init(x) memset (x,0,sizeof (x))
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define pii pair <int,int>
using namespace std;
const int MAX = 105;
const int MOD = 1e9 + 7;
inline int read ();
int t,n,tot,ok,cnt[200];char s[MAX];
vector <int> ans;
int main ()
{
	//freopen (".in","r",stdin);
	//freopen (".out","w",stdout);
	tot = 'L' ^ 'I' ^ 'T';
	t = read ();
	while (t--)
	{
		n = read ();scanf ("%s",s + 1);
		ok = cnt['L'] = cnt['I'] = cnt['T'] = 0;
		ans.clear ();
		for (int i = 1;i <= n;++i)
		{
			if (i > 1 && s[i] != s[i - 1]) ok = 1;
			++cnt[s[i]];
		}
		if (!ok) {puts ("-1");continue;} //无法构造出万能串，肯定是无解
		if (cnt['L'] == cnt['I'] && cnt['I'] == cnt['T']) {puts ("0");continue;}//无需操作就直接特判
		for (int i = 2;i <= n;++i)
		{
			if (s[i] == s[i - 1]) continue;
//由 AB -> ACB 构造万能串
			int x = s[i - 1],z = s[i],y = tot ^ (x ^ z),p = i - 1;
			ans.push_back (p);++cnt[y];
			while (cnt[x] != cnt[y] || cnt[x] != cnt[z] || cnt[y] != cnt[z])
			{
				if (cnt[x] > cnt[z]) ans.push_back (p),++cnt[z],swap (y,z);
				else ans.push_back (++p),++cnt[x],swap (x,y);//万能串最左侧的位置右移
			}
			break;	
		}
		printf ("%d\n",ans.size ());
		for (auto v : ans) printf ("%d\n",v);
	}
	return 0;
}
inline int read ()
{
    int s = 0;int f = 1;
    char ch = getchar ();
    while ((ch < '0' || ch > '9') && ch != EOF)
	{
        if (ch == '-') f = -1;
        ch = getchar ();
    }
    while (ch >= '0' && ch <= '9')
	{
        s = s * 10 + ch - '0';
        ch = getchar ();
    }
    return s * f;
}