擅长:python、mysql、java
<p>要测试可分性:</p>
<ol>
<li>测试s的长度是t长度的倍数(否则不可分割)</李>
<li>将s分成长度为t的块;及</li>
<li>检查所有块是否相同</李>
</ol>
<p>要找到最小公约数,需要找到构成整个t的t的最短重复子串。一种方法是:</p>
<ol>
<li><p>找出t长度的因素(对于任何合理长度的管柱,从1到sqrt(len(t))的粗略搜索方法应适用)</p>
</li>
<li><p>对于每个系数(从最小值开始):</p>
<p>一,。将t划分为长度因子块</p>
<p>二,。检查所有区块是否相同,如果相同,则返回因子</p>
</li>
</ol>
<p>使用Python集是检查列表中所有块是否相等的一种好方法。len(set(chunks))==1表示它们是</p>