手串

思路1：最直观的想法是，不用存储每个串珠对应的颜色数组，直接存储每种颜色出现的串珠位置，使用colors存储每种颜色出现的串珠位置！遍历每种颜色并判断连续m个是否出现重复：首先判断首尾出现的位置差，由于是按照顺序填充数组，故colors[i]有序，那么可以使用(start+n-end)<m进行判断；接着判断每个相邻位置差，一旦发现连续m个出现重复，就直接判断下一种颜色。 #include<bits/stdc++.h> using namespace std; int main() { int n, m, c; int ans = 0; cin >> n >&...