junior19的博客

1015. Letter-moving Game (35) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng Here is a simple intersting letter-movin

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3203    Accepted Submission(s): 1633 Special Judge Problem Description

题意：给定两个字符串，求一个最短的字符串使其中序列包含这两个字符串。 输出最短的长度和总的方案数。 题解： 由最长公共子序列方程转化而来： 最短长度 如果s[i]==t[j],len[i][j] = len[i-1][j-1] + 1， 否则len[i][j] = min(len[i][j-1], len[i-1][j]) + 1。 总方案数 如果s[i] == t[j],

reference：http://blog.youkuaiyun.com/libin56842/article/details/45583349 Trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3361   Accepted: 870 Description

AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12744   Accepted: 4801 Description Let x and y be two strings over some finite alphabet A. We would li

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 62132   Accepted: 21652 Description A palindrome is a symmetrical string, that is, a string read