輸入格式：
輸入檔案中包含兩個字串x和y。當中兩字串非0即1。序列長度均小於9999。
輸出格式：
x和y的最長公共子串行長度。
輸入樣例#1：
01010101010 00000011111輸出樣例#1：
6輸入樣例#2：
01011 010010101111111111輸出樣例#2：
5最長公共子串行裸題
屠龍寶刀點選就送
#include #include#include
#define max 9999/2
using
namespace
std;
intw1,w2;
intdp[max][max];
char
a[max],b[max];
intmain()
}printf("%d
",dp[l1][l2]);
return0;
}
P2543 AHOI2004 奇怪的字串
輸入格式 輸入檔案中包含兩個字串x和y。當中兩字串非0即1。序列長度均小於9999。輸出格式 x和y的最長公共子串行長度。輸入樣例 1 複製 01010101010 00000011111輸出樣例 1 複製 6輸入樣例 2 複製 01011 010010101111111111輸出樣例 2 複製 5...
洛谷 NOIP2004 FBI樹 遞迴
時間限制 1.00s記憶體限制 125.00mb 我們可以把由 0 00 和 1 11 組成的字串分為三類 全 0 00 串稱為b bb串，全 1 11 串稱為i ii串，既含 0 00 又含 1 11 的串則稱為f ff串。f bi fbifb i樹是一種二叉樹，它的結點型別也包括f ff結點，b...
模擬（洛谷1403 AHOI2005 約數研究）
科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n 來表示。例...