摘要： 题意 给n个字符串，两个字符串之间如果有相同的字符，那么两个就等价，等价关系可以传递，问最后有多少个等价类。 分析 考虑并查集或者dfs联通块，如果是并查集的话，对于当前字符串的某个字符，肯定要和这个字符在前面出现的某个字符串合并起来，所以维护每个字符的最后一次出现位置即可。 如果是dfs找联通块， 阅读全文