超时空辉夜姬牛逼

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #回文(version 3）#

回文(version 3）莫队，时间复杂度有点极限，牛客评测机牛逼。 x=1时增加删除都是+1。 x=2时，设a[i]为i字符出现的次数，在区间端点删除字符i，答案会减少a[i]-1 。添加字符i，答案会增加a[i]. x=3时，设ansl[i],ansr[i]，ansl[i]表示在右边插入i字符...

C++ 莫队分块

2026-04-28

3 14