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

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

Codeforces838-B:Diverging Directions

2018-4-13模拟赛:瓜瓜的时空旅行
这一题很面明显的剖一下呢啊,树链剖分模板,但是呢,剖完之后,我们发现,我们可以直接回到根然后下去,也可以直接下去,也可以先下去再去根,再下去,那么,我们就要比较一下哪一种情况更优一些,我少了第三种情况一分都没有,样例水让我不知道有第三种情况,垃圾数据毁我青春。 ......  查看更多