暑假第十五測

題解: 第一題:  20%枚舉長度和每個子串,O(len)判斷,隨機情況複雜度可過 40%同樣枚舉長度,然後兩個指針卡出區間,O(1)[或O(26)//可能可過?]判斷 50%既然知道了40%的做法那麼我們可以二分長度就好了 70%二分,需要O(1)判斷 100%兩個指針維護一個區間,保證左端點固定時,是最小的完美子串 開桶記錄每個出現多少次,當一個點新加入或消失時,tot對應改變,tot=26時
相關文章
相關標籤/搜索