力扣一题解证明思路

. - 力扣（LeetCode）解法证明思路

假设s是一个字符串，且是(s+s)[1:-1]的子串，那么可以知道，s可以由其子串重复多次构成，理由如下
+------+------+
|   s  |   s  |
+------+------+
   |   s  |
   +------+
由题意可画出示意图如上。这样，s可以拆成两个串，分别记作a和b
+---+--+---+--+
| a |b | a | b|
+---+--++--+--+
    | a |b |
    +---+--+
这样我们就可以得到题目所要求的子串，其长度为gcd(a, b)，即a和b的最大公因数