首先，X 把整个序列分成了若干段，段与段之间是独立的。

考虑每一个不含 X 的连续段，若这个段为 MWMW，如果 W 老师操作这个段，那么他拿走 WMW 一定是不劣的，因为拿走这个之后剩下 M，M 必须花一次操作拿走，如果剩下其他的，Menji 也可以花一次拿走，相当于，我们只给 Menji 留严格更少的选择。

但考虑这样的区间 WMWMW，W 老师不可能拿的只剩一个 M。

我们可以发现，如果有这个贪心，那么一个连续段只与其两端点，以及中间是否有其他字符有关。

我们将段分为 $5$ 类，WW，WMW，MM，MWM，WM，分别表示两端为 W/M，且中间是否有另外一种，比如 WW 代表两边都是 W 且中间没有 M，WMW 表示两边都是 W 中间有 M，WM 表示一边是 W 一边是 M。

令 $w_0,w_1,m_0,m_1,c$ 分别表示这些段的数量。

$c$ 的存在是无意义的，当 W 老师操作一个 WM 段时，一定剩下一个 M，此时 Menji 直接拿走这个 M，游戏回合数不受影响，这样的操作也不会影响平局，若一方因此不能平局，其可以在游戏的最开始先操作这个 WM 段。 <

........................................................................

该题解待审