摘要：
题目 点这里看题目。 分析 首先自然是研究一下 \(w()\) 有没有什么比较好的性质。 这个其实猜都猜得到，\(w()\) 显然应当存在一定的倍增结构。具体地来说，我们考察一种特殊情况： 定义 \(W_{n}=w(0,2^n-1),\overline{W_n}=w(2^n,2^{n+1}-1)\) 阅读全文
摘要：
题目 点这里看题目。 分析 定义 \(a\le b\) 当且仅当 \(a\) 为 \(b\) 的子串，题目就是要求 \(S[l:r]\) 的所有本质不同的子串和 \(\le\) 构成的偏序集的最小链覆盖中链的条数。 熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素 阅读全文