gym102155F Shuffle（置换群，扩展中国剩余定理，KMP）

2018 Petrozavodsk Winter Camp, Yandex Cup
题目链接：gym102155F Shuffle

题目大意：

设字符串 $s=s_1{s}_2\cdots s_n$（$n$ 为偶数），定义操作：

$$\text{shuffle}(s)=s_1{s}_3{\cdots }_{n-1}{s}_2{s}_4\cdots s_n$$

给字符串 $s$ 和 $t$ ，问最少经过多少次 $\text{shuffle}$ 后 $s$ 变成了 $t$。

解题思路：

设：

s = a a b b c c d b a e