摘要：
给定 $n,m$ 和一个长度为 $n$ 的字符串 $S$。求有多少不同的 $T$，使得它和 $S$ 的最长公共子序列长度恰好为 $n-1$。所有字符都在 $[0,m)$ 之间。
数据范围：$1\le n\le 10^5$，$2\le m\le 26$。 阅读全文
摘要：
luogu 如果进展不下去了，前往别忘了有写笔记这条路。 想一道题，要么认真想，要么不想。如果是难题的话，在匆忙中想只会降低效率，造成误区。 First DP 设 \(f[i][j]:j\in[0,4)\) 表示第 \(i\) 个字母的状态（\(0\) 表示已经完成，\(1\) 表示和后一个字符匹配 阅读全文