摘要：
题目链接：https://www.acwing.com/problem/content/description/1212/ 思路：考虑最暴力的写法 n^2 枚举区间 即起点和终点 然后将区间的数sort一遍 再判断一遍是否每个数都满足递增加1的关系 考虑如何去优化， 区间内的数排序后都要成递增的关系 阅读全文
posted @ 2021-04-08 15:20
canwinfor
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 阅读全文
posted @ 2021-04-08 10:15
canwinfor
阅读(528)
评论(0)
推荐(0)
浙公网安备 33010602011771号