无忧望月

摘要： 题目大意：有 N 个字符串，所有的字符串长度不超过 200W 任意俩俩字符串可以自由组合，问组合的字符串是回文串的个数有多少个？分析：这是一个相当猥琐的字符串处理，因为没有说单个的字符串最少多长，所以很可能会有这样的情况，200w个字符串，每个字符串长度1,或者1个串，这个串的长度是100w, 为了... 阅读全文

摘要： 题目大意：有一个串（全部由小写字母组成），现在要把它分成两部分，如果分开后的部分是回文串就计算出来它的价值总和，如果不是回文的那么价值就是0，最多能得到的最大价值。分析：首先的明白这个最大价值有可能是负数，比如下面：-1 -1 -1..... aaa这样的情况不管怎么分，分出来的串都是回文串，所以得... 阅读全文