POJ 1635 Subway tree systems
有关树的同构问题。基本思想是通过树的遍历结果获得树的一种唯一表示,所以要确定子树的相对顺序。一开始想通过子树大小来确定,但同大小的子树就没法确定顺序了。而题目实际上给出了树的一种表示方法,一种基于字符串的表示方法,自然可以通过字典序确定唯一的子树相对顺序。
一开始TLE,因为在每当构造子树的唯一表示时,我都会创建一个新的字符串。参考了别人的代码后,发现可以直接用下标定位原串的子串。这里实际上也是
原创
2015-04-17 18:40:06 ·
461 阅读 ·
0 评论