2012年9月5日
理解字符串循环同构的最小表示法
摘要： 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限，还是用实际例子来解释比较容易： 设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。... 阅读全文
posted @ 2012-09-05 00:14 唐僧吃肉 阅读(457) 评论(0) 推荐(0) 编辑