4162专题

HDU 4162 Shape Number

大意:原串通过相邻的数字相减得到的差或8减该差得到一个新串,然后输出新串(看成环) 如果仅仅只是求最小的字母序的排列,那么就可以直接用字符串的最小表示法直接解决,可以得到最小排列的第一个字符在该字符串的那个位置。 但是题目要求了,必须要规范normalize。 所以要求一阶差分链码,求了一阶差分链码之后,然后对这链码用最小表示法直接求解。 循环字符串的最小表示法的问题可以这样描述: