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个元素。这些子串元素不重叠。
|
|
