Codeforces1045I
2024-04-07 12:27:46
Codeforces1045I
做法:如果至多有一种字母出现奇数次,则合法,因此把整个串用一个26位2进制数表示,对于每一个数,枚举可能的对应串的状态即可。
#include <bits/stdc++.h>
typedef long long ll;
inline int read() {char c = getchar(); int x = 0, f = 1;while( ! isdigit(c) ) { if(c == '-') f = -1; c = getchar(); }while( isdigit(c) ) { x = x*10 + c - '0'; c = getchar(); }return x * f;
}
inline void write( ll x ) {if( x >= 10 ) write( x / 10 );putchar( x % 10 + '0' );
}
using namespace std;
int n, w;
char c;
ll ans = 0;
map< ll , int > M;
int main() {n = read();for ( int i = 1 ; i <= n ; ++ i ) {w = 0;c = getchar();while( c != '\n' ) { w ^= ( 1 << ( c - 'a' ) ); c = getchar(); }ans += M[ w ];for ( int j = 0 ; j < 26 ; ++ j ) if( M.find( w ^ ( 1 << j ) ) != M.end() ) ans += M[ w ^ ( 1 << j ) ];++ M[ w ];}write( ans ); putchar( '\n' );return 0;
}
转载于:https://www.cnblogs.com/RRRR-wys/p/9727222.html
Codeforces1045I相关推荐
最新文章
- 网络工程原理与实践教程实验安排
- C++ 的多态性与虚函数
- php静态地图api,静态图API | 百度地图API SDK
- python词组语义相似度_文本匹配,语义相似度,匹配相似短语/单词python语义wordNet模糊匹配...
- Java文件流的原理与应用
- 较流行的4个开源协议
- (转载)RESTORE DATABASE命令还原SQLServer 2005 数据库
- c# rar解压大小_C# 利用WinRAR (加密)压缩及解压缩
- 机器心理学家:可能是未来唯一不会被AI取代的职业
- JavaScript 身份证校验正则表达式
- 企业上云,安全合规如何进阶 ——一文拆解亚马逊云科技云安全理念与实践
- 常见搜索算法(二):二分查找
- 每日一佳——Least-Squares Temporal Difference Learning(Justin A. Boyan,ICML,1999)
- unity学习之路—飞机大战
- 2022年iFLYTEKA.I.开发者大赛疫情微博情绪识别挑战赛
- 十月总结分享(剪贴板)
- ChIP-seq基础入门
- 非常不错的css滑动门效果网页选项卡代码
- HttpClient实现自动登录校园网
- Winform通过按钮打开文件夹以及打开文件
热门文章
- java让对象分配在栈上_java – Hotspot何时可以在堆栈上分配对象?
- u盘安全删除 linux,为什么要安全删除U盘
- 二叉树最近公共祖先相关题目(Leetcode题解-Python语言)
- [SpringSecurity]web权限方案_自动登陆_原理分析和具体实现
- [mybatis]映射文件_参数处理
- C++实现五子棋小游戏
- AcWing 788 逆序对的数量-归并排序
- 网络编程-TCP/IP协议栈-IP协议
- 二叉树的遍历—广度优先(BFS)和深度优先(DFS)python实现
- word List 49