关于单词与周期单词的分段复杂性

单词的分段复杂性 $h(u)$ 是精确刻画 $u$ 所需子词的最小长度。其分段极小性指标 $\rho(u)$ 是最小长度 $k$，使得 $u$ 在 Simon 同余的 $k$ 阶类 $[u]_k$ 中极小。我们研究这两种度量，并提供计算 $h(u)$ 与 $\rho(u)$ 的高效算法。对于形如 $u=v^n$ 的周期单词情形，我们也提供高效算法。