- 博客(2)
- 收藏
- 关注
原创 BZOJ 4231 回忆树(KMP+AC自动机+fail树+树状数组)
题目 Description 回忆树是树。 具体来说,是n个点n-1条边的无向连通图,点标号为1~n,每条边上有一个字符(出于简化目的,我们认为只有小写字母)。 对一棵回忆树来说,回忆当然是少不了的。 一次回忆是这样的:你想起过往,触及心底…唔,不对,我们要说题目。 这题中我们认为回忆是这样的:给定2个点u,v(u可能等于v)和一个非空字符串s,问从u到v的简单路径上的所有边按照到u的...
2018-04-03 17:06:03
341
1
原创 ZJOI2017 Day1
T1 仙人掌 题目 题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图,但是她觉得这张图中的边数太少了,所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图,图中的边数又不能太多。经过权衡,她想要加边后得到的图为一棵仙人掌。 不难发现合法的加边方案...
2018-02-28 16:42:28
829
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人