如何去重
查看原帖
如何去重
392727
rsdbk_husky楼主2022/6/9 21:37

对于题解中说的 LCS 自动机,有以下两个串:

长度为 K 的串:KKKOOO

长度为 N 的串:OOOKKK

显然 LCS 长度为 3,但是有两种 LCS:KKKOOO,请问最后结果怎么保证这一个串的两种 LCS 的匹配方法不被算两遍?

2022/6/9 21:37
加载中...