LightOJ 1013 - Love Calculator
来源:互联网 发布:淘宝一件代发下单流程 编辑:程序博客网 时间:2024/04/29 06:01
题意:给出两个人的名字a,b,找到一个最短的字符串s,使得a,b,都是s的子串,同时,输出对应s的个数。
题目链接
解决方法:
对于s的长度确定,很容易想到求出最长公共字串,length (s) = length (a) + length (b) - length (LCS);
关键在于个数的确定,学习大牛~~~
dp[i][j][k]中,表示构造了i长度的字符串,利用了a的前i个字符以及b的前j个字符,dp 就是当前状态下总的方案数, 考虑转移,要在后面继续扩充一个字符,如果a[j+1] = b[k+1],就可以转移到dp[i+1][j+1][k+1]的状态, 否则,可以转移到dp[i+1][j][k+1]或者dp[i+1][j+1][k];
注意:long long
- LightOJ 1013 - Love Calculator
- LightOJ 1013 - Love Calculator
- LightOJ 1013 - Love Calculator
- lightoj 1013 - Love Calculator
- LightOJ 1013 - Love Calculator(LCS)
- LightOJ 1013 - Love Calculator(DP)
- LightOJ 1013 Love Calculator (LCS+DP)
- LightOJ - 1013 Love Calculator(LCS + DP)
- LightOJ 1013 - Love Calculator(dp)
- LightOJ 1013 - Love Calculator (LCS + dp)
- lightoj 1013 - Love Calculator 【LCS 变形】
- LightOJ 1013 Love Calculator(LCS)
- 【LightOJ 1013】Love Calculator(LCS+DP)
- lightoj 1013 Love Calculator (LCS+dp)
- LightOJ-1013-Love Calculator [LCS][DP]
- LightOJ 1013 Love Calculator 【DP(LCS变形)】
- Light OJ 1013 Love Calculator
- light Oj 1013 - Love Calculator (dp)
- codeforces227B--Effective Approach--想法题
- LightOJ 1047 - Neighbor House
- curl 编译的记录,编译
- Hibernate连接SQLServer数据库的配置
- BlockingQueue 使用
- LightOJ 1013 - Love Calculator
- hdu 2955 01背包
- MFC的最大化,最小化,关闭
- LightOJ 1122 - Digit Count
- 8、自身双向一对多关联关系
- 开发笔记 那些年追过的图片(六):压缩图片并保存到沙盒里
- IT屌丝的离职申请
- [K/3Cloud] 在设计时复制已有表单菜单或菜单项快速建立菜单
- HDU 4714 Tree2cycle