AndyWu32767

分类

题解(1)

/ 注册

全部文章（共1篇）

I A B E M 题解

I 逃离虫洞题意: 对字符串按给定变换规则进行重排, 问周期是多长? 即从给定串开始, 重排几次会回到给定串? 我们发现从给定位置qqq出发, 进行若干次变换后必定回到原来的位置(试试证明这一点?), 那么从qqq出发到回到qqq所经过的这些位置构成一个"环", 整个串必定会被分解为若干个不相交的...

2023-04-10

2 334