摘要： 建立SAM，假设$s_{i}$在SAM中的位置为$a_{i}$以及$l_{i}=|s_{i}|$，通过$(a_{i},l_{i})$即可确定$s_{i}$，也即可判定是否合法 更具体的，即要求$\forall 2\le i\le k,|[x-l_{i-1}+l_{i},x]\cap R_{a_{i} 阅读全文

摘要： 先考虑没有区间，即对于长为$n$的序列$\{a_{1},a_{2},...,a_{n}\}$（以下记$a_{0}=a_{n+1}=0$），求$F(a,k)$ 问题即构造序列$b_{i}$，满足$\forall 0\le i\le n,b_{i}\equiv a_{i}-a_{i+1}(mod\ k) 阅读全文