這週把字串的知識複習了一遍，補充了序列自動機，序列自動機可以 onon
on的判斷乙個串是否是另乙個串的子串。主要思想是先預處理好 nex
nexne
x 陣列。還補充了乙個新的求最長公共子串行的演算法，之前都是用的 on2
on^2
on2 的演算法去求，可以轉化為最長上公升子串行來求，時間複雜度可以優化到 nlo
gn
nlogn
nlog
n。還有一種求乙個串的任意子串和另外乙個串的 lcs
lcslc
s ，這個可以使用序列自動機和 dpdp
dp結合，現用序列自動機預處理然後求解狀態轉移方程，每次查詢只有 omom
om這種方法適用於 m
mm 比較小的情況。
補充乙個hash模數，不太容易被卡的。19260817337
19260817337
192608
1733
7。還有二維樹狀陣列寫法可以寫成兩個 nod
enode
node
，也可以寫成二維陣列的形式，這個需要注意下標別寫錯。
課程總結 2023年12月25日
今天又到了聖誕節了，今年因為在學it方面的內容了，所以跟往年還是有不少區別的ww，順帶貼乙個晚上在論壇上現抄的小玩意 不知道大家今年聖誕過得怎麼樣呢？事不宜遲，就趕緊開始今天的總結吧。對應昨天c s的學習內容，今天主要是學習了b s模式 browser server，瀏覽器 伺服器模式 這種通過we...
2023年10月12日 17日周總結
本週對於上週的一些問題做了一些改變，但是有些問題還是沒有解決。在此總結一下，本週的變化和不足 1.打字速度問題，有待加強，但是有些進步了，對於打字速度，欠缺 熟悉程度。2.基礎知識不紮實，對於一些水題，需要直接ac，所以一些小技巧需要記住。3.語法問題需要注意，基礎的錯誤要避免出現，有些基礎錯誤直接...
2020 年 10 月 10 日跑步隨想
之前想跑步很久了，苦於這次來上海沒有帶跑步鞋，而且懼於上次跑後的膝蓋疼痛感。這次跑步發現這兩個問題其實是乙個問題。前一陣看了一本 跑步革命 的書，簡單看了幾個章節，其中有乙個觀點很奇特，其實人體的構造本來就是為了跑步而生的，而我們強加了一些輔助工具，以至於弱化了本來的能力。就像乙個正常人，天天拄著拐...