原题地址
解题思路
先用单调栈求出两个序列中每一个数左边第一个小于自己的数的下标， 存入a[], b[]。然后按照1~n的顺序循环，比较 a[i]和b[i]是否相等,如果不相等则退出循环，此时最后一个相等的就是答案。先用单调栈求出两个序列中每一个数左边第一个小于自己的数的
阅读背景：
2019牛客多校第一场A-Equivalent Prefixes
来源：互联网
分享到：
