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)

>>阅读原文<<