[CF1168B] Good Triple
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[CF1168B] Good Triple相关的知识，希望对你有一定的参考价值。
鏍囩锛?a href='http://www.mamicode.com/so/1/for' title='for'>for
璇佹槑 rip solution fine lin min using lang缁欏嚭 (01) 涓?(s)锛屾眰鏁板 ([l,r]) 涓暟锛屼娇寰楄兘鎵惧埌鑷冲皯涓€瀵?(x,k)锛屼娇 (1le x,k le |s|) 涓?(lle x<x+2k le r) 涓?span class="math inline">(s[x]=s[x+k]=s[x+2k])
Solution
鑰冭檻涓€涓毚鍔涳紝瀵逛簬鎵€鏈夌殑 (l)锛屾毚鍔涙壘鍒版渶灏忕殑鑳芥弧瓒虫潯浠剁殑 (r)
瀹规槗璇佹槑 (r) 鏄叧浜?(l) 鍗曡皟鐨勶紝浜庢槸鍊掑簭鎵弿 (l) 鍗冲彲
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1000005;
char s[N];
int n,ans,r;
signed main() {
cin>>s+1;
n=strlen(s+1);
r=n+1;
for(int i=n;i>=1;--i) {
for(int j=1;i+2*j<=n;j++) {
if(s[i]==s[i+j]&&s[i]==s[i+2*j]) {
r=min(r,i+2*j);
break;
}
}
ans+=max(n-r+1,0ll);
}
cout<<ans;
}
以上是关于[CF1168B] Good Triple的主要内容，如果未能解决你的问题，请参考以下文章