UVA6284 Hyperdrome

12/16/2014

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=568&page=show_problem&problem=4295

题目大意:给出长度为n(<=10^5)的字符串,问该字符串有多少个“通过交换该子串内字母位置可以形成回文字符串”的连续子串。。

因为很懒……一句话题解= =

“二进制压位+前缀和,每次XOR处理即可……”  考虑所求字符串的特性……嘛,就是这样啦(*/ω\*)