本文共 643 字，大约阅读时间需要 2 分钟。

话说是我太菜了嘛…

这道题才1600分,没自信了

方法还是比较巧妙地,字符hash

$因为字符串是回文串当且仅当至多有一个字母是奇数$

$所以对于所有的字符串,记录字母i是否为奇数$

$26个字母,可以表示为一个26位的二进制数,1代表该字母是奇数个$

$那就简单了,枚举每个字符串计算贡献即可$

我写的

#include 
   
    using namespace std;typedef long long ll;const int maxn=2e5+10;int n,ha[27];ll ans;string s;map
    
     to,vis;int main(){	cin >> n;	for(int i=1;i<=n;i++)	{		cin >> s;		int now=0;		for(int j=0;j
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107183379 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！