第八屆藍橋杯C C 程式設計B組省賽第六題

problem description

最大公共子串

最大公共子串長度問題就是：

求兩個串的所有子串中能夠匹配上的最大長度是多少。

比如：」abcdkkk」 和 「baabcdadabc」，

可以找到的最長的公共子串是」abcd」,所以最大公共子串長度為4。

下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。

請分析該解法的思路，並補全劃線部分缺失的**。

#include 

#include 
#define n 256
int f(const
char* s1, const
char* s2)
}} 
return max;
}int main()

answer

a[i][j] = a[i-1][j-1]+1;

藍橋杯第八屆省賽

第4題 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...

第八屆藍橋杯C C 程式設計B組省賽第十題

problem description k倍區間 給定乙個長度為n的數列，a1,a2,an，如果其中一段連續的子串行ai,ai 1,aj i j 之和是k的倍數，我們就稱這個區間 i,j 是k倍區間。你能求出數列中總共有多少個k倍區間嗎？input 第一行包含兩個整數n和k。1 n,k 100000...

等差素數列 第八屆藍橋杯B組（省賽）

2,3,5,7,11,13,是素數序列。類似 7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。上邊的數列公差為30，長度為6。2004年，格林與華人陶哲軒合作證明了 存在任意長度的素數等差數列。這是數論領域一項驚人的成果！長度為10的等差素數列，其公差最小值是多少...