2017年11月30日
Making Genome in Berland （DFS+思维）
摘要： 个人心得：被这周的专题名坑了，一直用字典树，明明题目看得很清楚了，不存在相同的字母，即每个字母最多只有一个直接后驱，那么只要用DFS走开头就好了， 思想很巧妙，用vector，记录后驱，同时用visit确定是否访问和化简后的字符串谁是第一个开头，visit的值1表示单独存在的头，2表示是否访问，3是 阅读全文
posted @ 2017-11-30 20:56 余生漫漫浪 阅读(231) 评论(0) 推荐(0) 编辑