随笔分类 - cf_problems
摘要:D. I Love 1543 思路 模拟,判断循环字符串中"1534"的个数,由于"1534"中每个字符都不相同,所以直接判断\(s+s[1...3]\)中有多少个"1534"就行了。 对于判断任意的子串的个数,只需要开始判断一次原串的子串个数,然后逐一计算把原串第一位字符移动到末尾的贡献值就行了(
阅读全文
摘要:F. Kosuke's Sloth 思路 由皮亚诺定理可知,模数为\(k\)的循环节长度不会超过\(6k\),所以我们可以暴力枚举找到第一个\(k\)的倍数的位置\(p\),答案即为\(pn\),时间复杂度复杂度\(O(m)\) 相关证明: Pisano Period - Shiina_Mashir
阅读全文

浙公网安备 33010602011771号