随笔分类 -  树论——dfs序/欧拉序

摘要:"[NOI2011]阿狸的打字机" 这题可以大大加深我们对~~自动AC机~~的理解。 一上来:哇,这是什么神仙读入啊,如果按照它的要求一个一个把所有串建出来的话,肯定会MLE呀! 后来想一想,它这么读入,肯定构成一棵树,并且,它刚好是字典树! 这里是建树的方法。 阅读全文
posted @ 2020-04-26 17:34 Troverld 阅读(125) 评论(0) 推荐(0)