原创 依然AC自動機
今天還是看AC自動機，難度很大，題目很難懂，看了AC自動機的不同應用，總結一下： 首先是最基本的應用：模式匹配問題，比如統計文本串中包含多少個給定的單詞，方法是把需要被匹配的單詞依次插入到一個樹裏，再用AC自動機的
2020-07-06 19:55:19
原创 總結&java大數
今天總結了一下並查集&字典樹&KMP，做了總結ppt，感覺對這些算法熟悉了不少，但是綜合運用還是有所欠缺。 今晚做了幾道java大數的問題，感覺不是很難，只是作爲一種工具來處理題目中的超大數。 明天再看看圖論的知識
2020-07-06 19:55:19
原创 AC自動機模版代碼解析
今天還是看AC自動機，終於把模版代碼看懂啦，總結一下： AC自動機，應用於模式匹配問題，尤其是長文本多模版問題較於KMP算法和字典樹更具有優勢。方法是把所有模版建成一個大的狀態轉移圖，而不是每個模版各建一個圖。KMP算法的狀態
2020-07-06 19:55:19
原创 刷題&比賽&複習
今上午做了兩道後綴數組的題目，依然套模版。 今下午打了場比賽，感覺比較簡單，大多數是水題。 今晚上看了牛客網的圖論的直播，複習了Prim算法，Kruskal算法，瞭解了匈牙利算法。 總之，今天還挺充實的
2020-07-06 19:55:19
原创 並查集&字典樹&KMP練習_1
今天主要做了字典樹和KMP算法的練習題，感覺還不錯，差不多都是模版題，沒有太大的難度，做起來也比較流暢。我覺得是前幾天一直在看相關博客，有了一些積累，對算法的原理和模版比較熟悉，所以做這些模版題就比較順手，我覺得先看博客積累知識，再
2020-07-06 19:55:19
原创 手速練習&&組隊打比賽
清明節留校，打了幾場比賽，晚上手速練習，都是一些“簡單題”，自己還是做題速度比較慢，出題不是很快。 今下午組隊打了一場比賽，發現問題還是以前的有些算法都忘了，還是要加速複習前面的一些基礎算法。
2020-06-06 12:34:53
原创 看博客
今天本來接着看並查集的博客的，沒想到越看越難？？？並查集真的水太深了。。。剛開始很難想到用並查集解決，但看完之後，感覺解決的很巧妙，以後接着研究。 還複習了最小生成樹，目前題目還能看懂，明天接着看。
2020-06-06 12:34:53
原创 hihocoder刷題之路_5&組隊比賽
三人組隊打了一場比賽，過了7道題，還有一道在後期有思路了，但時間不夠，做題速度不夠快，還有就是發現水題的靈敏度不夠啊。。。 hihocoder還在繼續刷題，這幾天做的dp，好難。。。感覺dp不適合我啊。。。打這幾天算學後綴自動
2020-06-06 12:34:53
原创 hihocoder刷題之路_1
看完了樹鏈剖分的原理、模版以及簡單應用之後，感覺依然做不出來題目，看來還需以後的練習。 然後就投身到如火如荼的hihocoder刷題之中，我這幾天有針對性的刷了上面的與數據結構相關的題目，比如並查集、km
2020-02-20 17:17:42
原创 並查集&字典樹&KMP練習_2
今天主要做了並查集的題目，一如既往的順暢，主要是題目都看過而且可以用模版。 但是今晚做了牛客網的練習賽，做了一道字典樹的題目，正是這幾天專攻的算法，但是最後沒能過，我想了一下原因： 字典樹這個算法我能寫出來，但是具體到
2020-02-20 17:17:41
原创 後綴數組模版代碼解析
今天看了後綴數組的模版代碼，終於看懂了模版的每個部分所實現的功能，但是具體細節還沒完全理解，看來暫時只能套模版了，下面是模版及註釋； /* sa[i] : 表示 排在第i位的後綴 起始下標 rank[i] : 表示後綴 s
2020-02-20 17:17:41
原创 AC自動機&後綴數組複習
昨天和今天主要複習了AC自動機和後綴數組，更深一層的理解倒是沒有，只是複習回憶以前的只是，感覺還是停留在入門級別，至於消化理解還是有一
2020-02-20 17:17:31
原创 拓撲排序&關鍵路徑&數位dp
今上午看了拓撲排序和關鍵路徑，瞭解了基本原理，至於代碼還只看了模版，題目還沒有多看。 今下午和晚上，複習了數位DP，有了更加深入的認識，基礎題型是計算一個區間（a，b）符合某個條件的數的個數。一般數位dp是一種暴力
2020-02-20 17:17:31
原创 後綴數組
今天看了後綴數組，看到懷疑人生，原理和思想懂了，但是代碼就。。。實在看不懂了。看了很多博客，發現其主要內容無非是對倍增算法的運用，原理看了一天終於看懂了，實現的代碼今天沒看懂，明天再看！很多號稱詳解後綴數組的博客的內容和思路都來自羅
2020-02-20 17:17:31
原创 RMQ&線段樹複習
如標題，今天主要複習了RMQ和線段樹，整理了一下模版： 首先是RMQ： #include<cstdio> #include<cstring> #include<algorithm> using na
2020-02-20 17:17:31