摘要: CRT 竟然只要求模数互质,赛时受 exLucas 影响以为 CRT 要求模数都是质数( 痛失 AK,这下致敬 K8 了 A 懒得喷 B 扫描字符串,维护 \(c_i\) 表示到当前扫到的位置为止,有多少种字符串的最后一次出现左端点在 \(i\), 则询问 \([l,r]\) 的答案即为扫到 \(r 阅读全文
posted @ 2024-10-09 14:50 5k_sync_closer 阅读(67) 评论(0) 推荐(6) 编辑