Bubble Cup 11 – Finals [Div. 2] Palindrome Pairs

Bubble Cup 11 – Finals [Div. 2] Palindrome Pairs
找了好久把前几天打的比赛的代码找了出来
题目大意就是给出 n 串字符串,问在里面有多少对字符串可以形成回文串。字符可以改变位置排列。
这题其实思路很简单,但是代码坑点很多。假如我们拼接起来的串串的长度是奇数的,那么它只有一个字母是可能是出现奇数个的,假如凭借起来是偶数的话,那么不可能有一个字母是出现奇数次的。利用这个,我们用二进制26个位分别记录字母出现的奇偶数。然后对于每一个串查询时枚举那一个字母是奇数的或者全部都是偶数的情况,这样加上就可以解决了。
又因为该题卡空间卡的厉害,所以消耗多一点时间用map节约空间使用。
AcceptCode ......  查看更多