#include <iostream> #include <cstring> #include <queue> const int N = 100010; using namespace std; int n; string str; vector<int> h[N]; // 邻接表 int degree[N]; // 记录顶点入度 priority_queue<int, vector<int&g...