蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:### 解题思路: 先从左往右处理出下标i前的正回文子串数量,再从右往左处理出下标i后的非正回文子串的数量,最后两个数组相乘就得处答案。 ### PS:非正回文子串分两种:1、长度为偶数的子…… 题解列表 2020年10月09日 0 点赞 0 评论 524 浏览 评分:0.0
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码) 摘要:解题思路: 先扫描一遍字符串中包含的正回文字符串和非正回文字符串,使用map存储来实现字符串去重。 每个正回文字符串标记出子字符串末尾所在的位置,存在重复只需保留最靠近左边的字符串 每个非正回文…… 题解列表 2020年08月10日 0 点赞 0 评论 1221 浏览 评分:0.0