前天在看字尾陣列相關的內容時，看了羅穗騫的**，看了2天才基本看懂了**中的2倍增法。但是還是沒有理解完全。現在先做乙個筆記，以便以後參考。(說實話，我覺得trie， p - trie什麼的都沒這麼傷腦筋)，以下是我在網上down的乙個示例程式。
#include#include#includeusing namespace std;
int cmp(int *r,int a,int b,int l)
//為什麼設定為100結果就不正確呢
#define m 200
int wa[m],wb[m],wv[m],ws[m];
int sa[m];
char s[m]="aabaaaab";
void print(char *label,int *arr,int n)
} #define maxn 100
int rank[maxn],height[maxn];
void calheight(char*r,int*sa,int n)
{ int i,j,k=0;
for(i=1;i<=n;i++)rank[sa[i]]=i;
for(i=0;i
最短作業優先演算法（不完善）
float minwaitingtime int requesttimes,int durations,int n float minwaitingtime int requesttimes,int durations,int n for i 0 iif i 0 第一次執行的時候，不用考慮作業的執行...
不完善的arp解決方案
背景 這邊 有兩條線連到校園網，給的都是校園網的ip。其中一條線介面壞了，線在地下，維修麻煩，找網路中心更麻煩，所以沒有弄。也就是說只有一條線，兩個ip。伺服器是自己做的ros，執行很穩定。問題 arp病毒爆發，所在的教學樓是乙個比較大的段，病毒滿天飛，總之一句話，arp攻擊，無處不在。反正一說我們...
C 之旅 艱難的a b（不完善版本）
c 主要輸入是字串，所以在輸入的時候如果是數字必須要進行轉化 對於我這種接觸新的語言而言 a b也是艱難的不得了 大概介紹一下完成a b大概需要的一些名詞 convert類 將乙個基本資料型別轉換為另乙個基本資料型別。命名空間 system 程式集 mscorlib mscorlib.dll 中 常...