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)\%

>>阅读原文<<