Codeforces 1381A2 Prefix Flip (Hard Version)

题目大意

给定两个只含 0 和 1 字符串 a , b ，在下面这种变换规则下，a 经过多少变换次数得到 b，输出该次数并输出每次变换的位置，并且变换次数不超过$2\ast n$。

变换规则：选择字符串 a 的一个前缀，同时反转前缀中的位（ 0 变成 1 ， 1 变成 0 ），并反转前缀中位的顺序。例：$a=01011$, 从第2个位置进行操作，先反转位，得到$a=10011$，再逆序该前缀，得到 a = 01011 a =