对于题解中说的 LCS 自动机,有以下两个串:
长度为 K 的串:KKKOOO,
KKKOOO
长度为 N 的串:OOOKKK。
OOOKKK
显然 LCS 长度为 3,但是有两种 LCS:KKK 和 OOO,请问最后结果怎么保证这一个串的两种 LCS 的匹配方法不被算两遍?
KKK
OOO
LCS