Farmer John 最近购入了 N 头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。 在为每个连续不少于三头奶牛的序列拍摄了
蓝桥集训之孤独的照片 核心思想:贡献法 遍历每一个字符 求出其左右边与之不同的的连续字符数量最终答案为 l * r + l–1 + r–1 #include<iostream>using namespace std;const int N = 500010;typedef long long LL;int n;char str[N];int l[N],r[N];int main(){ci