蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）使用set进行去重
摘要：#### 注意事项:
坑点一：后半段的 非正回文子串 是包括除 正回文子串 以外的所有情况
也就是说 **非正回文子串包含**：
* 不是回文
* 是回文 但它的长度为偶数
坑点二：前一……
蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）
摘要：### 解题思路： 先从左往右处理出下标i前的正回文子串数量，再从右往左处理出下标i后的非正回文子串的数量，最后两个数组相乘就得处答案。
### PS：非正回文子串分两种：1、长度为偶数的子……
蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）
摘要：解题思路：
先扫描一遍字符串中包含的正回文字符串和非正回文字符串，使用map存储来实现字符串去重。
每个正回文字符串标记出子字符串末尾所在的位置，存在重复只需保留最靠近左边的字符串
每个非正回文……
蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）
摘要：注意事项:看了个题解兄弟恍然大悟，我也理解错了，后串不是要偶数串，随便什么串都行，仅仅是非奇数回文，然后思路就是string的substr切割,set除从，输出最大长度就行。参考代码:#include……
蓝桥杯2015年第六届真题-切开字符串-题解（C语言代码）
摘要：1.正回文子串：奇数，且回文数；2.非正回文子串：偶数的回文子串，或 不是回文子串；3.整体把握：在for循环的状态下，首先将字符串s利用substr()分割两个子字符串a,b；a作为前串需求解其正回……
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
摘要：```cpp
#include
#include
using namespace std;
bool pan_huiwen(string s){
int len=s.size();
……
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)python开荒柘
摘要：```python
def check(star,end):
global char,re_list
if (end-star)%2==0:
return False
if cha……
蓝桥杯2015年第六届真题-切开字符串 （C++代码）---substr的简单枚举和map去重
摘要：解题思路:
1.先枚举前后串的分割情况，每枚举出一种情况就分别对前串和后串进行处理
2.处理过程：计算前串的子串正回文个数，计算后串的子串不是正回文的个数
（注意：后串的子串只要不符合正回文都算……
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)
摘要：思路：
正回文子串是长度为奇数的回文子串，它的条件有两个，一是字符串必须是回文串，二是长度为奇数。
非正回文子串，也有两种情况，一是根本不是回文串，二是长度为偶数的回文串。
从左到右遍历，记录下……
蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)
摘要：整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数，然后两个数组对应位相乘求最大值
```python
n=input()
st=input()
re=[] #第0位储存第1个……