会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
2017年3月2日
bzoj4713: 迷失的字符串
摘要: Description 有一棵n个节点的大树,上面每条边有一个小写字符。 对于任意两个不同的点u,v,我们可以在树上找到u出发到v终止的唯一的一条最短路径,并将沿途经过的边上的字符依次写下来,得到一个字符串。 对于一个字符串,如果存在这样一个点对(u,v),使得它们路径上的字符串与其完全匹配,那么我
阅读全文
posted @ 2017-03-02 10:08 nul
阅读(1123)
评论(0)
推荐(0)
编辑