$\text{Solution}$ 在 7 月 20 日写下这篇有纪念意义题解。 初读不知题面意，再读早已成素批。 何时一个区间可以被重排为回文串？ 所有字母成对出现。 在上一种情况的基础上添加一个字母。 因为要考虑每一个子区间，所以不能直接计算，必须差分掉。 如何差分？不难发现我们只考虑每个字母出现次数的奇偶性，同时字母只有26个，所以可以用一个…