标题被洁世一吞噬了

电路维修

把每个格点看作点，把斜对角的两个点连边，若不旋转则边权为 0 ，旋转则为 1
显然不旋转优先处理

用deque
0从队头插入，1从队尾插入

渡过河流

从边界往中间每个点记录最小渡河是更简单的（有些点顺便就求了）

相似字符串

相似具有传递性

比如说

a   a
  X
b   b
|   |
c   c

所以

a   a
  X
c   c

然后分治？