摘要: 题目链接 #概念(摘自进阶指南) 给定一个字符串S[1~n]我们不断把它的最后一个字符放到开头,最终会得到n个字符串,称这n个字符串是循环同构的。这些字符串中字典序最小的一个,称为字符串S的最小表示。 #解题思路 模版题,直接算出两个字符串的最小表示比较一下就行了。 #代码 const int ma 阅读全文
posted @ 2020-07-25 22:57 shuitiangong 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #解题思路 求出两个字符串代表的树的最小表示,进行比对就能得到答案,为了方便处理,给他设定一个根,即在开头加一个0,当然在结尾也要再加上一个1。 关于最小表示的求法,每次都求出子树字典序最小的组合方式,然后向上合并为字典序最小的组合方式即可,显然可以用递归来完成。 #代码 const in 阅读全文
posted @ 2020-07-25 22:17 shuitiangong 阅读(159) 评论(0) 推荐(0) 编辑