当 $|S|$ 和 $|T|$ 互素时，所有下标对 $(i,j)$ 的出现次数是一样的。
否则，可以按照下标模 $\gcd(|S|,|T|)$ 的值分类分别处理。
时间复杂度 $O(|S|+|T|)$。
QOJ.ac
QOJ
Discussion #162 for Problem #7218. The Ultimate Duel
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
题解
Comments
No comments yet.