数据库技术:牛客多校2–JustShuffle(置换群的幂)

B=(14​21​32​43​)​

B2=(14​21​32​43​)∗(14​21​32​43​)=(13​24​31​42​)​

B3=B2∗B=(13​24​31​42​)∗(14​21​32​43​)=(12​23​34​41​)​

=>Bt就相当于在B中的环走t步

举例t=3(12​23​34​41​)

构造=1−>4−>3−>2−>1走3步1走3步到2（1−2匹配），2走3步到3（2−3匹配）以此类推

设cir[i]表示存储圆上的第i个点(0<=i<size)cir[i]−−−环上第i个点的值cir[(i+t)%size]−−−环上第i个点顺时针走t步到达位置的值因此cir[i]−−cir[(i+t)%size]匹配=>Ans[cir[i]]=cir[(i+t)%size]

AC代码

数据库技术:牛客多校2 – Just Shuffle(置换群的幂)地址：%ignore_a_1%s://blog.csdn.net/weixin_44412226/article/details/107395789

需要了解更多数据库技术:牛客多校2 – Just Shuffle(置换群的幂)，都可以关注数据库技术分享栏目—编程笔记