因為啥也不會,所以怕自己忘了。
有些沒寫**(因為我怕等我寫完**我也就成為時代的眼淚了)()
(被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的前一周,我對男朋友說 我們去北京兄弟連學習吧!我沒有開玩笑 這是真的,我們不能在這樣生活下去了,乙個月的兩千多,連房子都不敢買。看著朋友掙那麼多,我們還在這享受安逸的生活。想想都心塞。就這樣,我們收拾好行囊,以最快的速度,處理好...