a***n 发帖数: 404 | 1 一组字符串:
s1: a1 a2 a3 a4.
s2: a8 a2 a3 a5
s3: a1 a2 a3 a4..
每个字符串都是由不相同的字母串联成,
类似上面的一组字符串,要求求出一个子串集合,使得集合中的这些子串都是原来某个
字符串的子串;且他们彼此不重叠;而且原来的任意一个字符串都可以由这些子串构成
,并且集合中的子串个数最少。
比方上面例子中: {a1, a2a3, a4, a5} 一共有4个元素。这些子串元素不重叠。 | w***g 发帖数: 5958 | 2 a
3 a5
【在 a***n 的大作中提到】 : 一组字符串: : s1: a1 a2 a3 a4. : s2: a8 a2 a3 a5 : s3: a1 a2 a3 a4.. : 每个字符串都是由不相同的字母串联成, : 类似上面的一组字符串,要求求出一个子串集合,使得集合中的这些子串都是原来某个 : 字符串的子串;且他们彼此不重叠;而且原来的任意一个字符串都可以由这些子串构成 : ,并且集合中的子串个数最少。 : 比方上面例子中: {a1, a2a3, a4, a5} 一共有4个元素。这些子串元素不重叠。
|
|