2015年9月29日

最小表示法

摘要: 对于循环的字符串或者数组(可比较),都存在最小表示法。比如 "abcd" 和 "bcda", "cdab", "dabc" 同构。但是字典序最小的一个是 "abcd",也就是所谓的最小表示法。关于最小表示法的应用, 例如给出两个字符串,问他们是不是同构。那么就可以通过分别将两个字符串转换成最小表示法... 阅读全文

posted @ 2015-09-29 15:20 Stomach_ache 阅读(406) 评论(0) 推荐(0) 编辑

导航