摘要： 题目链接：https://www.luogu.com.cn/problem/P5019 解题思路： 这道题目采用两种贪心思想都是可以解决的： 自底向上将一块块连通的位于同一层的填上； 从左到右将一段段最长的一段填上去。 这里基于第2种思想。 对染理论上来说 \(n \times d \le 10^9 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5658 解题思路： 我们不妨将这道题进行一下简化，变成如下题目描述： 给你一个字符串，求这个字符串中有多少合法括号子串，看看能不能在O(n)时间复杂度内解决这个问题。 对于这样一个问题，我们可以用栈存储所有没有匹配上的 阅读全文