9.8做题笔记

C

$manacher$ + 哈希 + 暴力跳 + 统计

D

AC自动机 + fail树 + 线段树

E

D + 根号重构

F

二进制合并AC自动机

G

$dp(i,j,0/1/2)$ 表示 $i$ 位置，有j个位置不合法，两端的取值情况
发现状态数很少

H、I

推式子、范德蒙德、分块、卷积

J

推式子、对称展开、循环卷积