panasonic ts2 $230值得买不？# PhotoGear - 摄影器材
V*r
1 楼
给定一个字符串集合 S = {s_1, s_2, ..., s_n}
问题：判定是否存在 S 的一个子集 S'，满足：
(1) S' 至少包含 N 个元素；
(2) S' 里所有元素都有某一个共同的子串 sub；
(3) sub 长度至少为 M；
(4) 不存在满足上述 (1)-(3) 条件的另一个子集 S"，使得S'是S"的子集。
输入 S、M、N，
输出一组 S'、sub —— 如果存在的话。
比如：输入
S = {'aaa0000', '1aaa111', '22aaa22', '333aaa3', '4444aab'}
N = 3
M = 3
输出：
S' = {'aaa0000', '1aaa111', '22aaa22', '333aaa3'}
sub = 'aaa'
有没有高效一些的算法？
问题：判定是否存在 S 的一个子集 S'，满足：
(1) S' 至少包含 N 个元素；
(2) S' 里所有元素都有某一个共同的子串 sub；
(3) sub 长度至少为 M；
(4) 不存在满足上述 (1)-(3) 条件的另一个子集 S"，使得S'是S"的子集。
输入 S、M、N，
输出一组 S'、sub —— 如果存在的话。
比如：输入
S = {'aaa0000', '1aaa111', '22aaa22', '333aaa3', '4444aab'}
N = 3
M = 3
输出：
S' = {'aaa0000', '1aaa111', '22aaa22', '333aaa3'}
sub = 'aaa'
有没有高效一些的算法？
