class Solution {
public:
long long wonderfulSubstrings(string word) {
map<int, int> mp = {{0, 1}};
long long res = 0;
int mask = 0;
for (auto c:word) {
mask ^= 1 << (c - 'a');
res += mp[mask];
for (int i = 0; i < 10; i++) {
int tmask = mask ^(1 << i);
res+=mp[tmask];
}
mp[mask]++;
}
return res;
}
};
1915. 最美子字符串的数目[https://leetcode-cn.com/problems/number-o...
最短Hamilton路径 原题链接[https://www.acwing.com/activity/content...
状压DP BZOJ1087题意在的棋盘里面放个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以...
几点注意： 1.数组下标从1开始比较方便 zoj Easy 2048 Again保存状态的时候是保存下降子序列的情...
5639. 完成所有工作的最短时间[https://leetcode-cn.com/problems/find-m...
问题：n*n的棋盘放置n个点，保证每一行，每一列都有且只有一个点，有几种放置方式？ 一、组合数解法：ans=n!二...
一 题目： 二 思路： 动态规划法 状态：dp[i][j] 表示字符串s在[i,j]区间的子串是否是一个回文串。状...
poj3311因为这道题 点N 不超过10 可以 把状态转化 为 二进制数，0表示没经过这个点，1表示经过这个点。...
之前我们讲解了背包问题、树形DP，区间DP这三类问题。这些都是中规中矩的动态规划题目。今天，我为大家讲解一种比较有...
题目介绍 给定一个字符串s，求最长的回文子序列。 Examples: Solution 解法一：DP 其中dp[j...
本文标题：(状压dp)1915. 最美子字符串的数目
本文链接：https://www.haomeiwen.com/subject/xadkvltx.html
网友评论