修修在蒜头送给他的奖杯上看到了一个长度为n的字符串s，他希望从s中选择两个非空子串a,b，使得它们拼起来是一个回文串，修修很快就算出了方案数，他听说你也会数数，就让你也来解决一下这个问题，两个方案不同当且仅当a,b中至少一个的长度或位置不同。
修修在蒜头送给他的奖杯上看到了一个长度为n的字符串s。 他希望从s中选择两个非空子串a,b（可以有重叠的部分），使得它们拼起来是一个回文串。 修修很快就算出了方案数，他听说你也会数数，就让你也来解决一下这个问题。两个方案不同当且仅当a,b中至少一个的长度或位置不同。
（图片来源网络，侵删）
