注意在平衡两开头字母相同时，会需要加入一个大小为 0 的虚拟字符，但此时可能会使两 vector或deque 大小关系发生变化,原本小的比原本大的要大 1，所以后续再操作时要写 (siz1-siz2+1) 再去除其它东西，否则由于两数都是 unsigned 类型使得相减出奇怪的东西。

附 Hack:

bbabba
bbbb

答案：

3
3 4
6 0
1 8