圖轉侵刪_(:з」∠)_
題解 隔k-1個位置設乙個關鍵位
則每個區間都恰好包含乙個關鍵位
預處理每個位置到左右關鍵位的前字尾積即可
題解 two pointers
---------------------------------------------
hsz秒想出了另一種做法
所求答案為點對最小切比雪夫距離
旋轉座標系轉換為曼哈頓距離
然後資料結構隨便做
_(:з」∠)_居然還有這種操作
題解令最終字符集s=
先把sa陣列轉成rank陣列
發現rank陣列就是乙個|s|很大的原串
假設已經求出了|s|最小的原串，拿它和rank陣列對比
sample: （在後面補零）
sa 2 3 5 4 6 1
rank 6 1 2 4 3 5 0
原串 str 3 1 1 2 1 3 0
發現原串的每個字元（必定）對應rank中一段連續數字
這樣我們的思路就開啟了
順理成章的，我們可以想想為什麼1對應1,2,3卻不能對應4
把找原串的過程想成通過合併數字減小字符集，則要保證合併數字時rank陣列正確
可以猜測出可以合併的條件，令將合併的數字為k，合併的條件為
rank[sa[k-1]+1]
這一拍腦袋出來的想法表述怎麼那麼複雜
巧解一道階乘排序題
今天，介紹一道在本計算機考試書上的階乘排序 就是將乙個列表長度的階乘種的方式的排列組合輸出 題。下面我們直接看題 在1 49中任意選擇7個數，將這7個數的所有排列可能性全部輸出。例如 1,2,3 的所有輸出有 2,1,3 2,3,1 3,2,1 3,1,2 1,3,2 1,2,3 這道題的關鍵是要找...
三道智力題
題目1 此題的關係真的很複雜，理得越久越容易被繞暈，希望大家有自己的思維！在一塊墓碑上刻著很不一樣的碑文，曾讓無數人前來推測和祭奠。到底它有什麼特別之處呢？它的碑文如下，相信你看了也會疑惑 如果包括同母異父或同父異母的關係，那麼埋葬在墓地裡的最少有幾個人？題目2 此題需要你的分析外加常識性知識哦！下...
C三道題（六）
1 1 分析程式,寫出輸出結果？char ptr if ptr char malloc 0 null malloc有預設申請最小值，結果不為空，判斷結果為假。puts got a null pointer else puts got a valid pointer 輸出。2 分析程式,寫出輸出結果？...