这道题关键有两个点,因为要判断字符串是否相等,但是字符串比较比较废时间,所以给每个字符分配一个整数,也就是一个ID,比较的时候直接比较ID是否相等即可,然后是遍历,因为直接暴力会超时,所以使用map来优化,10的4次方的那一层
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef vector<i