2023年5月19日
字符串专题1
摘要： A.CF547E Mike and Friends 多校考过，当时拿根号过的 建立 $AC$ 自动机，询问转成差分形式，每次把一个字符串的所有前缀位置都 $+1$, 询问某个点子树内总和 树状数组即可 用广义 $SAM$ + 线段树合并也可以无脑过 B. Misha and LCP on Tree 阅读全文
posted @ 2023-05-19 10:42 Chen_jr 阅读(23) 评论(0) 推荐(1) 编辑