4261.孤独的照片 AcWing 4261. 孤独的照片（每日一题） - AcWing难度：简单时/空限制：1s / 64MB总通过数：9889总尝试数：26088来源：USACO 2021 December Contest Bronze算法标签贡献法乘法原理 题目内容 Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holst

Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。 奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。 在为每个连续不少于三头奶牛的序列拍摄了

这道题其实也是和子串分值的题是一样的，运用贡献法的思路来算的。 这里需要强调一一点：这里的说的是不小于3的子序列，而不是全部序列。 所以，在我们算出来这个值之后，需要进行减法处理，首先需要减去只有一个字符的子字符串。然后就是两个的，之后就是正确答案了。 注意：在减去两个长度的子子串的时候需要每个子串多减去一次，因为轮流对于G和H进行贡献处理，会对于同一个字符串进行操作。 上代码： #in

Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。 奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。 在为每个连续不少于三头奶牛的序列拍摄了