文章浏览阅读96次。一、KMP+最大最小值表示法最大最小值表示法最大最小表示法用于解决字符串的同构问题，其在复杂度为$ O(n) $的时间内求出一个字符串的所有同构串中字典序最大（小）的串的起始位置。应用：给出$ n $个循环字符串判断有多少不同字符串：逐个用最大（小）表示法表示，然后加入 \(Set\) 去重循环字符串所有同构串中字典序最大（小）的表示：用最大（小）表示法求出起始位置，输出即可...