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