把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年2月7日
luogu P5840 [COCI2015]Divljak
摘要： 题面传送门 真是一道毒瘤题。 容易想到先把所有$S$插入AC自动机，然后在每插入一个$T$时算贡献。 但是有一个问题是插入$T$时可能会对一个串造成许多贡献。 这时就有一个很妙的trick:把所有待插入位置按dfs序排序，然后把每个点单点加的时候在每两个点lca处差分，这样就可以保证每个串只被计算一 阅读全文
posted @ 2021-02-07 22:24 275307894a 阅读(52) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end