演算法訓練 字串統計
時間限制：1.0s 記憶體限制：512.0mb
問題描述
給定乙個長度為n的字串s，還有乙個數字l，統計長度大於等於l的出現次數最多的子串（不同的出現可以相交），如果有多個，輸出最長的，如果仍然有多個，輸出第一次出現最早的。
輸入格式
第一行乙個數字l。
第二行是字串s。
l大於0，且不超過s的長度。
輸出格式
一行，題目要求的字串。
輸入樣例1：
4bbaabbaaaaa
輸出樣例1：
bbaa
輸入樣例2：
2bbaabbaaaaa
輸出樣例2：
aa資料規模和約定
n<=60
s中所有字元都是小寫英文本母。
提示列舉所有可能的子串，統計出現次數，找出符合條件的那個
這個題目很簡單的，卻卡在了關聯矩陣的概念上，然後又加強了對關聯矩陣的認識
對於無向圖，關聯矩陣bij表示點i，j之間的關係，如果是相連的，那麼為1，不相連則為0；
對於有向圖，關聯矩陣bij表示邊j從i開始則為1，到i結束則為-1；
#include #include #include #include using namespace std;
int main()
; for(int i=1;i<=m;i++)
for(int i=1;i<=n;i++)
printf("\n");
} return 0;
}
演算法訓練 關聯矩陣
關聯矩陣即用乙個矩陣來表示各個點和每條邊之間的關係。對於乙個無向圖g，pxq,p為頂點的個數，q為邊數。bij 表示在關聯矩陣中點i和邊j之間的關係。若點i和邊j之間是連著的，則bij 1.反之，則bij 0.對於有向圖，若bij 1，表示邊j離開點i。若bij 1，表示邊j進入點i。若bij 0，...
試題 演算法訓練 關聯矩陣
試題 演算法訓練 關聯矩陣 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有...
試題 演算法訓練 關聯矩陣
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有重邊，但不會有自環。輸出格式...