非回文串（超级加强版） - 题目详情 - 乔斯编程

ID: 3227

传统题

2000ms

1024MiB

难度: 10

上传者:

标签>

高精度

说明

输入格式

第一行一个正整数 n 表示字符个数。

第二行 n 个英文小写字母 ci。

输出格式

仅一行一个整数表示答案。答案对 109+7 取模。

样例

3
aba

提示

对于 100% 的数据，每个字母的个数 ≤2×105，保证对于每组输入都一定可以通过重排组成回文串。