摘要: 题目描述 兔子们在玩字符串的游戏。首先,它们拿出了一个字符串集合S,然后它们定义一个字 符串为“好”的,当且仅当它可以被分成非空的两段,其中每一段都是字符串集合S中某个字符串的前缀。 比如对于字符串集合{"abc","bca"},字符串"abb","abab"是“好”的("abb"="ab"+"b" 阅读全文
posted @ 2018-06-11 21:02 The_Virtuoso 阅读(504) 评论(1) 推荐(0) 编辑
摘要: 题目描述 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 输入 第一行是一个正整数n(n<=12), 阅读全文
posted @ 2018-06-11 20:19 The_Virtuoso 阅读(319) 评论(0) 推荐(1) 编辑