摘要: 恢复内容开始 题意:给你一个排列p和数组a,有t组询问,每次询问一个区间的子序列中是否有p的一个循环排列。 思路:以p = [3, 1, 2]举例, 我们扫描数组b,假设当前数字是1,那么我们找前面离现在最近的3的位置,然后连一条边。为什么只连最近的呢?比如[3,3,1,2]这种情况,1只需要和第二 阅读全文
posted @ 2019-04-05 10:38 维和战艇机 阅读(471) 评论(0) 推荐(0) 编辑