动态规划,具体方法见刘汝佳书的P115
值得注意的是题目中有这样的描述:
1. Empty sequence is a regular sequence.
所以如果输入一个空行,就要输出一个空行。
这样的话输入就要用gets()了，而不是scanf("%s")了。
然后你就可以知道ZJU1463为什么会WA了
