輸入格式：
輸入檔案中包含兩個字串x和y。當中兩字串非0即1。序列長度均小於9999。
輸出格式：
x和y的最長公共子串行長度。
輸入樣例#1： 複製
01010101010 00000011111輸出樣例#1： 複製
6輸入樣例#2： 複製
01011 010010101111111111輸出樣例#2： 複製
5
/*dp 我們可以知道，在每乙個位置有三種狀態，i表示a串下標，j表示b串下標。
1、a[i]==b[i] --> dp[i][j]=dp[i-1][j-1]+1
2、a[i]!=b[j]--> dp[i][j]=max(dp[i][j-1],dp[i-1][j]
所以判斷每個位置的狀態，dp求解就可以了。
*/#include
#include
#include
#include
#include
using
namespace
std;
string
a,b;
int dp[10001][10001
];int
main()
}printf("%d
",dp[la][lb]);
return0;
}
洛谷 2543 AHOI2004 奇怪的字串
輸入格式 輸入檔案中包含兩個字串x和y。當中兩字串非0即1。序列長度均小於9999。輸出格式 x和y的最長公共子串行長度。輸入樣例 1 01010101010 00000011111輸出樣例 1 6輸入樣例 2 01011 010010101111111111輸出樣例 2 5 最長公共子串行裸題 屠...
P1135 奇怪的電梯
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第ii層樓 1 le i le n 1 i n 上有乙個數字k i 0 le k i le n k i 0 k i n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足...
P1135 奇怪的電梯
p1135 奇怪的電梯 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 1 le i le n 1 i n 上有乙個數字ki 0 ki n k i 0 le k i le n ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數...