資工系選修 CE2034 2022 Fall 大二
到目前為止修過最硬的一堂選修課 : ) 期中: 1/3 AC 期末: 2/3 AC
模擬
模擬+dfs
數學
題目
code
直接硬做可O(tn)
//n為字串長度 最大1e7 t為詢問筆數
前綴和O(n)
題目
Greedy
Trie
用Trie儲存單字,建立鄰接表,每個單字尋找可能變換的單字,最後在鄰接表上用bfs找最短路徑,並印出路徑。
two pointers
KMP / BM (KMP延伸: AC自動機)
題目
code
Suffix , Binary Search
大數 自己手刻加減乘除
two pointers