Green_Days

给一串长度为n的字符串，求一共有多少个子串重排后可为回文串。n为3*10^5，字符集为大写字母和小写字母。我尝试再现一下思路...首先，子串一定是一个串的某个前缀的后缀（涨姿势），所以子串共有n(n-1)/2个。其次，一个回文串一定满足：1.当回文串长为奇数时，该串中只有一种字符数量为奇数，其他字符数量全部为偶数。2.当回文串长度为偶数时，所有出现的字符数量都为偶数。存储一个串的奇偶性

题目链接：点击打开链接题目的大意就是给两串字符串a,b，保证其中a一定严格字典序小于b，问是否有字符串大小处于两者之间，有则输出一个解。可以这样想，如果解存在，给a的值+1就一定是一个解，否则，a的值+1应该等于b。然后我们就只要处理一下a，看看是否等于b，注意，字符集为小写字母，所以要考虑到z的进位问题，详见代码#include using namespace std;char

题目链接：点击打开链接题目大意是给一个模板串a，以及另一个长度大于模板串的串b，两个字符集均为大小写英文字母。从b中选出字符构造串c使得c尽量与模板串a相同，优先让a和c相同位置上的字符字母和大小写均相同，如果无法大小写相同，尽量让字母相同。输出c和a中二者都相同和只有字母相同的数量。此处需要注意，为了满足优先级，必须先对高优先级处理，全部处理完以后再对低优先级处理...(就wa在这里..

题目链接：点击打开链接题目大意是：一个字符串，字符集为小写字母，每个字母有一个值，求该字符串有多少个满足以下条件的子串：1.子串头尾字母相同2.除去首尾字母，其他字母值的和等于0。3.串长>=2。关键在于，如果一个子串满足条件，则该子串首位置的前缀和=尾位置前缀和-该字母的值。所以记录相同的结尾的前缀和的个数，开map即可。#include using namespace