2020牛客多校第二场 G Greater and Greater

题目 给出两个序列，求出第二个序列在第一个序列中可以匹配的次数，匹配是指每一个位置都小于等于第一个序列的相应位置 我还觉得是kmp魔改… 从样例来说，咱们先求出 m m m串中每一个位置与 n n n串中每一个位置的相对大小，为1则表示符合，为0表示不符合html 1 4 2 8 5 7 2 3 3web 那么相对于第二个串2,3,3来讲，相对大小就是数组 (2) 0 1 1 1 1 1 (3)

>>阅读原文<<