注意克隆节点时的深拷贝与浅拷贝问题(似乎与C++有所不同),不要在节点类中重载clone()函数,会爆内存; 内存限制太大,建出前缀节点已经是极限,不要想另开一棵parent树,即使开了parent树,dfs时也会爆栈,考虑以长度基数排序,用逆拓扑序求出每个节点endpos的大小。