- 博客(2)
- 收藏
- 关注
RSS订阅原创 2024蓝桥杯C++题目
既然能在字符串前面加入任意数目个l/q/b，那字符串最后面的l/q/b完全可以忽略，因为一定可以配对，问题转化为：删掉给定字符串最后面的l/q/b字符，问剩下的字符是否是回文串，评测一共是10组数据，一组字符串长度最大是1e6，也就是1e7的复杂度，On可以随便写，同时从两边遍历中间，发现对应不上就直接停止。贪心，假设现在处理的第j个数与第n-j+1个数的差值 和 即将处理的第j+1个数与第n-(j+1)+1个数的差值同号，那么就可以用操作二一次性处理，剩下的就只能是操作1了。加1，变为2,3,3,4;
2024-12-24 19:52:52
1075
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人