摘要：字符串的最小表示是该字符串的所有循环同构串中字典序最小的那个串。 根据其循环同构结构，采用破环成链，即： 倍增 的形式来表示。 引理：若两个循环同构串$s[i+k] using namespace std; const int maxn=1e6+10; char s[maxn]; int n; vo 阅读全文