George1123

摘要： 给定 $n,m$ 和一个长度为 $n$ 的字符串 $S$。求有多少不同的 $T$，使得它和 $S$ 的最长公共子序列长度恰好为 $n-1$。所有字符都在 $[0,m)$ 之间。 数据范围：$1\le n\le 10^5$，$2\le m\le 26$。 阅读全文