网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC381
2024-12-11
ABC381 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>=