1 条题解
-
0117爱好者 (mengqingyu) LV 10 @ 2024-7-27 9:33:18
#include <bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10; const int INF=0x3f3f3f3f; int n,ans; string s; signed main(){ cin>>n>>s; for(int i=0;i<n;i++){ int s1=0,s2=0,x; x=i; while(x+1<n&&s[x+1]!=s[i]){ x++; s1++; } x=i; while(x-1>=0&&s[x-1]!=s[i]){ x--; s2++; } if(s1>1){ ans+=(s1-1); } if(s2>1){ ans+=(s2-1); } if(s1>0&&s2>0){ ans+=s1*s2; } } cout<<ans<<endl; return 0; }
- 1
信息
- ID
- 3093
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 205
- 已通过
- 13
- 上传者