摘要: 有一个不经典的小trick,就是说如果两个序列的\(0\)和\(1\)的个数分别相等,那么第一个序列可以通过调整入栈顺序完美和第二个匹配,然后我们用第一个串的前半部分去匹配第二个串的后半部分,具体见代码。(相当于如果说\([1,p]\)可以通过\([p1,n]\)调整使得它可以和\([p2,n]\) 阅读全文
posted @ 2025-05-15 16:21 特别之处 阅读(5) 评论(0) 推荐(0)