擅长:python、mysql、java
<p>您的方法是错误的,因为您试图计算字符串中所有子字符串的数量。”假设子串长度是N,如果它包含所有相同的字符,我将得到N的最小可能值。这就是错误所在。由于分布N*(N+1)/2并没有覆盖整个自然数系,所以会有几个K值,它们可能会要求,而你却不能覆盖它。17就是这样的价值。在</p>
<pre><code>aaaa -> it has 10 palindrome substrings.
aaaaa -> it has 15 palindrome substrings.
aaaaaa -> it has 21 palindrome substrings.
</code></pre>
<p>如您所见,回文子串的数量从N=5的15跳到N=6的21。因此,像只有17个回文子串这样的东西不可能用只有一个字符的字符串来表示。在</p>
<p>然而,如果你巧妙地添加另一个字母(或几个字母),你可以改变这种情况。E、 g</p>
^{pr2}$
<p>希望它能给你一些方向。我自己还没有找到答案,但我认为诀窍在于在一个字符的原始字符串中添加字母,因为上面的示例(顺便说一句)也使用了最小字符串。在</p>
<p>另一个例子:</p>
<pre><code>aaaaabbc -> (minimum ?) string that has EXACTLY 19 palindrome substrings.
</code></pre>
<p>G00d幸运:)</p>