526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
328D
[ABC328D] Take ABC 题解
题目大意: 给你一个字符串 \(s\)。你要在其中找到多少个 ABC 的子串,例如 AABCBC 算两个,删掉中间的 ABC 后,前面的和后面的加起来也是一个 ABC,所以就算两个。 思路分析: 首先很容易写出暴力,把一个 ABC 提取出来后把后面的元素往前移,然后再重复操作,但是我们发现时间复杂度 ......
题解
ABC
328D
Take
328
更新时间 2023-11-24
[ABC328D] Take ABC 题解
链接 如果只是扫一遍肯定是不行的,所以我们使用一个栈,遇到 C 就判断栈顶的两个元素是不是分别为 B 和 A。这样就能做出来这道题了。 代码 #include<bits/stdc++.h> using namespace std; string s; char stk[200010]; int ma ......
题解
ABC
328D
Take
328
更新时间 2023-11-21
共2篇 :1/1页
首页
上一页
1
下一页
尾页