首页 > TAG信息列表 > 节车厢

Codeforces Round #797 (Div. 3)

比赛链接: https://codeforces.com/contest/1690 F. Shifting String 题意: 给定一个字符串和一个置换集,每次字符串中的每个字符都变成对应位置的字符,问最少几次变化后(至少一次),字符串变回最初的形式。 思路: 字符串的总周期其实就是字符串中每个字符的周期的最小公倍数。所以先记录每