最长公共子序列的变种：带字符出现次数限制的最长公共子序列（进阶版：限制某些字符必须连续出现）
**最长公共子序列的变种：带字符出现次数限制的最长公共子序列（进阶版：限制某些字符必须连续出现）**
题目描述：
给定两个字符串s和t，以及一个字符集合C和一个整数k。要求找到s和t的最长公共子序列，且满足：对于集合C中的每个字符，如果在子序列中出现，则必须连续出现至少k次。如果无法连续出现k次，则该字符不能出现在子序列中。
解题过程：
1. 问题分析：
- 这是LCS问题的变种，增加了字符出现次数的限制条件
- 关键难点：需要跟踪每个字符的连续出现次数
- 需要记录状态：当前匹配位置、字
2025-11-04 21:16:32
0