Phantom

好劲的字符串题，然而实际上和字符串没啥关系 比赛的时候全队应该就只有我没读过题面，感觉如果让我看到这个重排+循环同构第一反应肯定是枚举偏移量+Hash比较前后缀，因为我字符串算法高级的不会只会一个Hash，说不定能搞出点想法 但今天补的时候发现写起来细节还是挺多的，尤其是有向图的欧拉回路和无向图版本 ......

1.adb连接成功后，执行 adb devices 2.执行 adb shell 3.执行 device_config set_sync_disabled_for_tests persistent device_config put activity_manager max_phantom_proc ......

先考虑一个 \(O(nq)\) 的暴力，令 \(s_{1}=S[l_{1},r_{1}],s_{2}=S[l_{2},r_{2}]\)，令 \(t=\operatorname{rev}(s_{2})\)，则我们仅需求 \(s_{1}=A+B+C,t=\operatorname{rev}(A)+B+\ ......