阅读背景:

hdu 5469 Antonidas(树的分治+字符串hashOR搜索+剪枝)

来源:互联网 

题目链接:hdu 5469 Antonidas

题意:

给你一颗树,每个节点有一个字符,现在给你一个字符串S,问你是否能在树上找到两个节点u,v,使得u到v的最短路径构成的字符串恰好为S。给你一颗树,每个节点有一个字符




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: