题目传送门前置知识差分解法对于移动，我们可以无脑进行交换来保证移动，然后将中途交换的位置再交换回去。通过手摸不难发现，\(p_{i}\)能移动到\(i\)当且仅当\(s_{\min(i,p_{i})\sim\max(i,p_{i})}\)中不含有LR子串。反向考虑，即LR子串不被上述区间包含，差分判断即可。