字符环(openjudge 2755)
来源:互联网 发布:cydia点击软件源就闪退 编辑:程序博客网 时间:2024/06/03 19:19
字符环
总时间限制:
1000ms
内存限制:
65536kB
描述
有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。
输入
一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。
输出
输出一个整数,表示这两个字符环上最长公共字符串的长度。
样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6
这题我用了一点小动规
代码
#include<iostream>#include<cstring>using namespace std;string s1,s2;int f[260][260],l1,l2,ans;void dp(int l,int r){ memset(f,0,sizeof(f)); for(int i=0;i<l1;i++) for(int j=0;j<l2;j++) { if(s1[i+l]==s2[j+r])f[i+1][j+1]=f[i][j]+1; ans=max(ans,f[i+1][j+1]); }}int main(){ cin>>s1>>s2; l1=s1.length(),l2=s2.length(); s1+=s1;s2+=s2; for(int i=0;i<l1;i++) for(int j=0;j<l2;j++) dp(i,j); cout<<ans;}
0 0
- 字符环(openjudge 2755)
- OPENJUDGE 3754 字符环
- OPENJUDGE 1.7 30:字符环
- 【openjudge】素数环
- 【Openjudge】汉诺塔(递归)
- 【openjudge】小游戏(求助)
- 仙岛求药(openjudge)
- OpenJudge
- openjudge SDAU 约瑟夫环问题
- 【Openjudge】排队游戏(递归)
- openjudge 排队游戏(stack)
- openjudge 区间合并(贪心)
- openjudge MPI Maelstrom(dijkstra)
- OpenJudge 7384(分成互质组)
- openjudge 计算概论 字符串1:统计字符数
- [DP] OpenJudge 2755 神奇的口袋
- [openjudge]百练2755 神奇的口袋
- POJ(7084)-----迷宫问题(openjudge)
- C++程序调用M文件编译后得到的DLL文件
- 几个调试错误
- svn 常用命令
- 大整数因子(高精mod)
- 关于汽车颜色识别
- 字符环(openjudge 2755)
- eclipse jetty启动内存溢出
- protobuf简介
- 最长公共子序列lcs
- 小程序需要用到的https的简易配置(windows环境)
- 动态链接库和静态链接库
- git 相关的操作
- 求10000以内n的阶乘(openjudge 2923)
- java System 常用方法