UVA10723 电子人的基因 Cyborg Genes
题目描述
输入两个$A$~$Z$组成的字符串(长度均不超过$30$),找一个最短的串,使得输入的两个串均是它的子序列(不一定连续出现)。你的程序还应统计长度最短的串的个数。
$e.g.:ABAAXGF$和$AABXFGA$的最优解之一为$AABAAXGFGA$,一共有$9$个解。
输入格式
无
输出格式
无