社区讨论
如何去重
P4590[TJOI2018] 游园会参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo8s3u8c
- 此快照首次捕获于
- 2023/10/27 23:39 2 年前
- 此快照最后确认于
- 2023/10/27 23:39 2 年前
对于题解中说的 LCS 自动机，有以下两个串：
长度为 K 的串：
KKKOOO，长度为 N 的串：
OOOKKK。显然 LCS 长度为 3，但是有两种 LCS：
KKK 和 OOO，请问最后结果怎么保证这一个串的两种 LCS 的匹配方法不被算两遍？回复
共 6 条回复，欢迎继续交流。
正在加载回复...