#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 300010;
char s[N];int n;
ll ans;
int main()
{
scanf("%s",s + 1),n = strlen(s + 1);
int l,r = n + 1;
for(l = n;l;l--)
{
for(int i = 1;l + 2 * i <= n;i++)
if(s[l] == s[l + i] && s[l] == s[l + 2 * i])
{ r = min(r,l + 2 * i);break ;}
ans += max(n - r + 1,0);
}
printf("%lld",ans);
return 0;
}
码题集——好的三连
最新推荐文章于 2024-10-09 22:28:58 发布