摘要：
众所周知，排列是一个置换，一个置换是一车环。 步数就是这些环长的 \(lcm\)。 如果你去思考直接 DP，会发现很困难，根本设不出来状态。于是考虑正难则反：每个质数幂 \(p^k\) 对答案的贡献。 可以发现，如果设 \(f[p^k]\) 是 \(p^k\) 在 \(f[p^k]\) 个排列的 \ 阅读全文
摘要：
LCS 为给定串的长度减一，考虑枚举一个区间 \([L,R]\)，表示 \(S\) 和 \(T\) 的长度为 \(L-1\) 的前缀完全相同以及长度为 \(n-R\) 的后缀完全相同，且没有比这个前缀和后缀更长的前缀和后缀。 可以发现对于一组 \([L,R]\)，满足条件的串还需要满足 \(S[L+ 阅读全文