2016年11月29日
hdu 5469 Antonidas(树的分治+字符串hashOR搜索+剪枝)
摘要： 题目链接：hdu 5469 Antonidas 题意： 给你一颗树，每个节点有一个字符，现在给你一个字符串S，问你是否能在树上找到两个节点u，v，使得u到v的最短路径构成的字符串恰好为S。 题解： 这题可以用树的分治+字符串hash，不过搜索+剪枝写的好一样可以过，而且跑的时间和正解差不多。 搜索的 阅读全文
posted @ 2016-11-29 15:16 bin_gege 阅读(314) 评论(0) 推荐(0) 编辑