$\color{red}\textup{\textbf{考场上想到的}}$

用归并排序的思想，将原字符串拆分成许多个子序列，然后依次合并，过程中判断回文

最后再对原字符串进行一次特判

可惜忘记了归并排序怎么写