题目内容

幸运字符串:如果它的长度是偶数并且前一半与后一半完全一致，例如 $"abcabc”,"aaaa"$，特别地，空字符串 " " 也被认为是幸运字符串。

一个字符串的幸运值被定义为它的所有子串中，最长的幸运字符子串的长度。

例如在字符串 $"abbc"$ 中，它的子串为 $["abbc","abb","bbc","ab","bb","bc","a","b","c",”]$，而其中幸运字符子串为 $["bb",$" "$]$，所以 $"abbc"$ 的幸运值为 $"bb"$ 的长度,即 $"abbc”$ 的幸运值为 $2$ 。

多多发现了一张古老的魔法卷轴，上面写有一个由 $a-z$ 组成的字符串，其中某些字符因为时间久远已经无法辨认，无法辨认的字符使用 “$?$" 表示。魔法卷轴的等级由它上面记载的字符串的幸运值决定，多多希望为每个无法辨认的字符 "$?$" 填入一个字母 $(a-z)$ ,使得整个字符串的幸运值最大。