摘要：
先转化为总方案数减去每个子串都大于等于 \(S\) 的方案数。 设 \(T\) 为所统计的字符串。对 \(S\) 构建 \(kmp\) 自动机，自动机上的每个节点只保留转移到根节点和转移到 \(\text{next}\) 链上字符最大的节点两种转移路径，因为如果 \(T\) 在匹配时不走最大的字符， 阅读全文
摘要：
不难发现题目中的每个限制可以进行转化： \[ \large \max_{i=l}^r\{ h_i\}=m \Leftrightarrow \forall i \in [l,r],h_i \leqslant m \and \exist i \in[l,r],h_i=m \] 求出每个位置的上界，得 \ 阅读全文