Codeforces div.2 C. Phase Shift

题意：给定一个字符串要求构造一个a-z的成单环匹配，使得匹配后的字符串字典序最小

思路：

先提供一个错误思路：对于每一个字符，用两个映射（哈希），分别保存它们在环中的直接后继，直接前继，对于每一个有直接后继的字符，跳过，对于每一个有直接前继的字符，不能使得它映射到有直接后继的字符上，而对于没有直接前继的字符就没有这个限制（当然，两个不相同的字符是不能有相同的直接后继的）。

但实际上这样做是错误的，而且很不容易发现，因为在构造最后的单环的时候，已知的“链”可能有很多条，同时这些链本身当中是满足上述规律的，但是一个链的末尾是可以链接另一个链的开头的，也就是说，这种做法是错误的

实际上，我们需要针对，每一个链中的字符不能连接到当前所处链上的其他字符做算法，显而易见的，用并查集，处于同一并查集的就不能链接

注意：这样做最后实际是成不了环的，所以需要注意特判最后剩下的字符

而且，对于每一个已经有前继的字符来说，它们是不能被其他字符映射的

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#include<bitset>
#include<cmath>
#include&l