研究了3天的全自動機房網刻，終於有點眉目了，說研究還真談不上，只能說是學習吧，因為裡邊的許多東西都是借鑑別人的，只是把各種資料技術撮合起來，成為了最適合自己情況的方案，在此做個記號，有相似想法的朋友可斟酌試行。
針對機房，我認為是越自動的越好，一開機就能自動進入網刻狀態，可以省去很多冗餘勞動，先說明下我的機房主機板是nvidia geforce 6100的，這樣，整合的也是nvidia的網絡卡，因此啟動時必須載入對應的驅動，試過maxdos v7的不過只能使用手動選擇網絡卡驅動進入網刻，如果選擇全自動時在進入載入網絡卡驅動那步時就會出現亂碼卡死狀態，因而，促使我去找另外的辦法了，以後如果maxdos改進了這個問題，我的這個方案就是多餘的了。
其實也就是4個檔案：
ghostsrv.exe：ghost伺服器，執行於伺服器上，所有需要網刻的計算機都連線到該伺服器進行.gho檔案的傳送。
nfparti.pxe：nvidia的pxe映象檔案，用於客戶機從網路啟動時使用。
nfparti.sys：網刻映象檔案，它其實是乙個img檔案，可以用3com boot image editor工具進行編輯和修改。其中包含了系統啟動檔案，autoexec.bat，驅動，ghost等。
服務端配置如圖：
注意：如果客戶機在進入ghost時出現client and server clone switches are out of sync. 的錯誤，請檢查服務端的磁碟號和分割槽號保留為空
字尾自動機的妙用
1.當串的長度較小的時候 10000 而詢問某子串在另一串出現次數的較多，可以考慮遍歷全部子串 離線只需o n 2 優於詢問乙個乙個子串 o q len 2.當串的長度較長時，而詢問某子串在另一串出現次數的較少，可以考慮將串的每個字首在另一串的right集合記錄下來，因為子串一定是原串乙個字首的字尾...
字尾自動機的結構
字尾自動機 及廣義字尾自動機 衍生的題目有很多，要完成這些題目，必須了解字尾自動機的結構 下面簡要列舉幾點 1.設放入字尾自動機的字元數為 n 則字尾自動機節點數級別為 2n 字尾自動機中邊數的級別為 3n 2.字尾自動機有乙個源點，從源點可以到達字尾自動機的任何乙個點 3.從源點到所有節點的路徑包...
暖 墟 AC自動機 AC自動機的總結與運用
kmp 匹配單串，線性掃瞄，在失配時用next陣列引導j指標回溯，進行下一步匹配。trie樹 多模式的匹配，構造26叉樹，同時記錄多個串的情況，記錄結尾，進行匹配。kmp trie樹 ac自動機 ac自動機 給乙個字典，再給乙個文字，問這個文字裡出現了字典裡的哪些字。可以用n個單詞的n次kmp演算法...