摘要：
题意 给定字符串$S$，分段$S=A+B+C+D+E$，$A,B,C,D,E$可以为空串。要求方案$B+D$为回文串，且$|B+D|$最大 做法 假设$|B| |D|$，则$B=rev(D)+T$，$T$为某回文串 跑manacher，对于一组$[l,i,r]$，就是找$S_{1,l 1}$的一组最 阅读全文
posted @ 2020-05-02 20:42
Grice
阅读(130)
评论(0)
推荐(0)
摘要：
题意 求区间回文串个数（位置不同算不同） 做法 $i\in [L,R]$，以$i$为中心的极长为$x$，贡献$\{i L,R i,x\}$ $i\in [L,mid]：min\{i L,x\}$，相当于$[L,mid]$与$[i x,i]$求交 $i\in (mid,R]：min\{R i,x\}$ 阅读全文
posted @ 2020-05-02 15:48
Grice
阅读(125)
评论(0)
推荐(0)
摘要：
题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ 阅读全文
posted @ 2020-05-02 15:29
Grice
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号