不會 字尾陣列

2022-03-16 13:57:21 字數 547 閱讀 3306

因為啥也不會,所以怕自己忘了。

有些沒寫**(因為我怕等我寫完**我也就成為時代的眼淚了)()

(被kx關了一次得重寫。kxgpbs。)

「塗嘉一的卡片」

多串最長公共子串,二分答案看是否各處出現

「喵點名」

第一問主席樹,第二問考慮作出貢獻的情況,差分

「字胡串」

二分答案,然後好像沒了

「差異」

單調棧找最小值控制的區間

「相似子串」

本質不同子串就是n方減height

「品酒大會」

單調棧解決第一問,第二問加上線段樹

「外星聯絡」

sa陣列已經排好序了

「跳蚤」

二分答案,由於字典序是優先比較前面的字元,所以check時要從後往前加字元

「****」

列舉兩端的長度len,複雜度調和級數不慌

然後考慮從每個分界點向兩邊能拓展的長度l,r

每個分界點對答案貢獻max(0,l+r+2-len)

「svt」

虛樹的nlogn好像可以過

不會 字尾自動機

沿dag往下走是在末尾加字元 沿fail樹往下走是在開頭加字元 fail樹上fa是最長字尾,是endpos集合最小擴充。弦論 t 0時即是dag上dp t 1是加上endpos集合大小的權,fail樹預處理 諸神眷顧的幻想鄉 廣義字尾自動機,列舉葉子當根就能遍歷所有序列 公共串 廣義字尾自動機,匹配...

結果揭曉,還是不會後悔

預感成績不會出來了,但昨晚還是等到12點。晚上沒怎麼睡好,7點半爬起床等成績,8點鐘 還是沒有反應,8點30聽群裡突然冒出一句成績出來了。馬上開啟 這次網速快得讓我都沒反應過來,成績一下子就擺拍我面前了。沒有緊張得發抖,我覺得是自己最勇敢的時刻。結果和我預料的差不多,不好。乙個高不成,低不就的成績 ...

不會後悔現在的選擇!

5個月的努力拼搏換來五十年的幸福生活!非常清晰的記得來兄弟連學習php的前一周,我對男朋友說 我們去北京兄弟連學習吧!我沒有開玩笑 這是真的,我們不能在這樣生活下去了,乙個月的兩千多,連房子都不敢買。看著朋友掙那麼多,我們還在這享受安逸的生活。想想都心塞。就這樣,我們收拾好行囊,以最快的速度,處理好...