• 2024-07-09思考 Count The Repetitions,谈谈对 T2乒乒球的认识
    思考什么什么不写题意共记录了\(n\)颗球胜负关系,给出\(n\)和其长度为\(k\)的循环节,求最终比分。思路首先特判答案为\(0:0\)的情况:循环节与AB或ABBA同构。然后暴力找比分的周期,因为令任意位置作为一局起点时该局终点唯一,反之亦然,所以复杂度\(O(\left|state\ri