Alex_McAvoy的博客

【概述】最大最小表示法用于解决字符串的同构问题，其在复杂度为 O(n) 的时间内求出一个字符串的所有同构串中字典序最大（小）的串的起始位置。应用：给出 n 个循环字符串判断有多少不同字符串：逐个用最大（小）表示法表示，然后加入 set 去重 循环字符串所有同构串中字典序最大（小）的表示：用最大（小）表示法求出起始位置，输出即可 判断两个字符串是否同构：将两字符串用最大（小）表示法表...

Problem DescriptionGive you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell meHow many kinds of necklaces total have.(if two necklaces can equal by rotating ,we s...

Problem DescriptionGive you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings:String RankSKYLONG 1...