• 2024-12-11ABC381 C-E题解
    C-11/22Substring枚举每个/,从/出发向左右两边扩展到最远。因为每个点最多能被访问一次(向右只扩展2,向左只扩展1),复杂度为\(O(n)\)。intans=0;for(inti=0;i<n;i++){if(s[i]!='/')continue;intl=i-1,r=i+1,len=1;while(l>=