A1. Prefix Flip (Easy Version)

传送门

• 一种O(n)的做法
  可以发现，当选择首或者尾时候（以尾为例），数字翻转，然后倒置，再翻转过来，其实和原字符串是一样的。那么就可以从后往前当某个位置不同时，将前面的翻转倒置，然后将第一个再翻转一次，然后再选择之前的那个位置再倒置一下，就只会将那个不同的变成相同的了。

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <string>
using namespace std;

vector<int