暑假第十五测

题解: 第一题:  20%枚举长度和每个子串,O(len)判断,随机情况复杂度可过 40%同样枚举长度,然后两个指针卡出区间,O(1)[或O(26)//可能可过?]判断 50%既然知道了40%的做法那么我们可以二分长度就好了 70%二分,需要O(1)判断 100%两个指针维护一个区间,保证左端点固定时,是最小的完美子串 开桶记录每个出现多少次,当一个点新加入或消失时,tot对应改变,tot=26时
相关文章
相关标签/搜索