luogu P6187 [NOI Online 提升组]最小环（民间数据）

题目传送门html //为啥题目名称叫最小环但题目要求最大环啊!!web 做为一个在考场上差一点切掉这道题的蒟蒻，我仍是来发个题解说一下app 这道题考的东西仍是蛮多的，有思惟，前缀和，数论，找规律svg 暴力很好打，有 20 20 20分，爆搜便可函数 而后思考正解，对于一个 k k k，咱们讲每一个 a i a_{i} ai​与 a ( i − k + n ) % n a_{(i-k+n)\%

>>阅读原文<<