今天看了ac自動機的相關題目，還寫了部分暑期訓練總結，還沒有寫完.
hdu 2896 病毒侵襲(ac自動機)
這題是簡單的ac自動機應用，需要注意的是本題的字元是所有ascii碼可見字元，而不是26個字母，所以sigma_size要開128。
zoj 3228 searching the string(ac自動機)
題意：給你n個模板串和乙個文字串，問你這些模板串在文字串中最多出現了多少次。注意：模板串可能重複，且模板串有兩種型別，第一種是：對於同乙個模板，其前後匹配的位置可以重疊(即兩個同樣的單詞前後重疊了)。第二種模板不能重疊。
這題模板串有兩種型別，但是程式中對於每個模板不區分型別,我們直接插入到ac自動機去,但是每個單詞節點有兩個count值,count[0]表示該單詞節點可重疊時的計數個數.count[1]表示該單詞節點不可重疊時的計數個數.並且用time屬性記錄該單詞節點(不可重疊那個屬性)上次匹配文字串時,出現的位置.然後如果下次又匹配了文字串,就要用當前位置和time屬性比較,看看兩者之差是不是》=單詞的長度。然後就是模板串可以重複，處理的時候查詢一次就行。
ac自動機相關題目還沒看完，明天再看，繼續寫暑期總結。
Leetcode刷題（簡單題2019 9 3）
當然慢慢的從第一道開始刷咯，用的是python3刷的，c 的太難了，不過也會看。第一題是兩數之和，題目如下 這道題我當時是想用兩個for迴圈暴力求解，然後發現如果其中有乙個數自加得到target的值，這索引就不好處理了。最終選擇用hash表來做，如下 class solution def twosu...
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...
拓展訓練總結
拓展訓練總結 2006年4月30日至5月1日，我參加人眾人公司的 團隊協作 拓展訓練，在拓展訓練結束之後，雖然是身心俱疲，但感想頗多，特總結如下 一 關於拓展訓練 拓展是近年頗流行的時尚休閒方式，在教練的介紹下，我才知道它的由來 拓展英文為 outward development 中文譯為 拓展 或...