摘要: 给定一棵 n 个点的树,树上每个节点代表一个小写字母,询问一个字符串 S 是否在树上出现过? 字符串 S 出现过即表示存在两个点 u,v,u 到 v 的最短路径上依次连接所有点上的字母恰好是 S N ≤ 10^4 直接寻找即可,注意特殊情况,加一个小优化优化非常多。 阅读全文
posted @ 2016-08-14 21:38 ExiledPoet 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Hello World! 阅读全文
posted @ 2016-08-14 21:09 ExiledPoet 阅读(173) 评论(5) 推荐(1) 编辑