摘要： https://vjudge.net/contest/775358 P4696 [CEOI 2011] Matching 要求子串内的相对大小顺序，类似定义 border，那么可以树状数组求 rnk，然后 kmp 处理。 求 rnk 有点浪费，不如考虑每次加入一个数的时候检查插入到的那个 \(a<b 阅读全文