示后来的java人
查看原帖
示后来的java人
1037537
_Aoi楼主2023/8/10 12:20

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

2023/8/10 12:20
加载中...