随笔分类 -  最小表示法

摘要：Description 求与S循环同构的所有字符串中字典序最小的字符串 Solution 考虑对于一对字符串 A , B A,B A,B, 它们在原字符串 S S S 中的起始位置分别为 i , j i,j i,j，且它们的前 k k k 个字符均相同，即 S [ i . . . i + k − 1 阅读全文