ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年3月2日

摘要: Description 有一棵n个节点的大树,上面每条边有一个小写字符。 对于任意两个不同的点u,v,我们可以在树上找到u出发到v终止的唯一的一条最短路径,并将沿途经过的边上的字符依次写下来,得到一个字符串。 对于一个字符串,如果存在这样一个点对(u,v),使得它们路径上的字符串与其完全匹配,那么我 阅读全文
posted @ 2017-03-02 10:08 nul 阅读(1121) 评论(0) 推荐(0) 编辑