arabella专题

ACM Arabella Collegiate Programming Contest 2015 F. Palindrome 并查集

题目链接:http://codeforces.com/gym/100676/attachments 题意:  给一个字符串,有一些约束条件,两个位置要相同,有一些是问号,求最后有多少种方案回文?   分析: 每一个节点是一个集合,要是不同,有一个是问号,那么这个问号就是确定的(约束条件中,和回文的对称位置),单独的集合,他又是问号,就可以放26个字母了; 1 #include <io