模拟赛有一道类似的题目:给合法括号序列,匹配括号可以连边,相邻位置可以连边。询问和本题相同
两道题应该是做法类似的。
能不能教教为什么倍增预处理之后从 aaa 跳到一个最远的不超过 bbb 的位置是正确的。