艾特玖

摘要： F. Shifting String 思路 不难想到，从循环节下手。我们可以发现，字符串可以拆成一些子序列，这些子序列经过乘p后，有限次内会变回原串。 则我们的解题思路就为，我们将字符串拆分为不同的子序列，来判断这些子序列各需要多少次才会变回原串。对这些子序列需要的次数求lcm即可得到答案。 AC_ 阅读全文