丁姐姐喜歡LCSv

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 131072k，其他語言262144k

64bit io format: %lld

丁姐姐最近迷上了lcs(the longest common substring)!

今天她想找個其它東西玩，於是她找到了兩個字串a和b，現在她想知道它們尾頭銜接形成的最長字串,例如a = abc,b = bca從a的尾部開始，a串的bc與b串的bc頭尾銜接。

輸入資料報含多個測試樣例，每個測試樣例佔兩行，第一行是字串a，第二行是字串b，保證每個字串的長度不超過1010。

a和b尾頭銜接形成的最長字串，對於每個測試例項，輸出一行，若兩個字串不銜接，輸出"null!"（包含引號）。

複製

abc

bcawad
adas
asdwa
awwa
wwa

bc

adas
a"null!"

#include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;
int main()
string str1 = s1.substr(i);
string str2 = s2.substr(0,len);
//cout
} if(pos == -1)
else } 
return 0;
}

丁姐姐喜歡Fibonacci

時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 丁姐姐最近迷上了斐波那契數列！眾所周知，斐波那契數列的遞迴定義是 f1 1，f2 1，fn fn 1 fn 2 n 3 f 1 1，f 2 1，f n f f n ...

B 丁姐姐喜歡LCS

丁姐姐最近迷上了lcs the longest common substring 今天她想找個其它東西玩，於是她找到了兩個字串a和b，現在她想知道它們尾頭銜接形成的最長字串,例如a abc,b bca從a的尾部開始，a串的bc與b串的bc頭尾銜接。輸入資料報含多個測試樣例，每個測試樣例佔兩行，第一行...

NYOJ 654 喜歡玩warcraft的ltl

時間限制 2000 ms 記憶體限制 65535 kb 難度 3 描述 ltl非常喜歡玩warcraft，因為warcraft十分講究團隊整體實力，而他自己現在也為公升級而不拖累團隊而努力。他現在有很多個地點來選擇去刷怪公升級，但是在每乙個地點他都要買上充足的補給和合適的道具，以免在刷怪的時候被怪物...