试题历届试题子串分值和

今天好困，写的好慢
这题告诉我画图的重要性qwq

没有这张图，我可能不一定写的出来…
规律是减少的那个字符只会影响下个字母开头第一次出现这个字符之前子序列的长度

#include<bits/stdc++.h>
using namespace std;
#define ld long double
typedef long long int ll;int main()
{string s;cin>>s;int n=s.length();map<char,int >mm;map<char,map<int,int> >pp;ll ans=0;int zl=0;for(int i=0;i<s.length();i++){int t=mm[s[i]];pp[s[i]][t]=i;if(mm[s[i]]==0){zl++;ans+=zl;}else ans+=zl;mm[s[i]]++;}int item=ans;map<char,int>p1;for(int i=0;i<s.length()-1;i++){mm[s[i]]--;if(mm[s[i]]==0){ans+=item-(n-1-i)-1;item=item-(n-1-i)-1;}else{p1[s[i]]++;int t=p1[s[i]];ans+=item-(pp[s[i]][t]-i-1)-1;item=item-(pp[s[i]][t]-i-1)-1;}}cout<<ans;
}

希望我们都可以打起精神！
放弃很容易，但坚持真的很酷！！！

试题历届试题子串分值和相关推荐

试题历届试题包子凑数(dp)
试题历届试题包子凑数资源限制时间限制:1.0s 内存限制:256.0MB 0x00 问题描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包 ...
试题历届试题幸运数(二分)
试题历届试题幸运数资源限制时间限制:1.0s 内存限制:256.0MB 题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然 ...
试题历届试题翻硬币(贪心)
试题历届试题翻硬币资源限制时间限制:1.0s 内存限制:256.0MB Work hard,Play harder. 问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排 ...
试题历届试题买不到的数目（dp/数学）
试题历届试题买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB $Daily English 曾几何时,我流连梦境,心比天高,人生充满希望. I dreamed a dream ...
试题历届试题带分数（全排列）
试题历届试题带分数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 ...
java 试题历届试题单词分析题解
试题历届试题单词分析资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度 ...
蓝桥杯---试题历届试题填字母游戏（博弈）
试题历届试题填字母游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏 ...
【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
试题历届试题矩阵翻硬币
原题链接:试题历届试题翻硬币 1.懒得样式,截图如下 2.思路: 首先,同时翻动两个相邻的硬币,这就意味着不同的硬币的个数一定是偶数个,如果是奇数个永远也达不到目标状态. 其次,顺序翻转就是翻转次 ...
蓝桥杯试题历届试题李白打酒
蓝桥杯试题历届试题李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他 ...

试题历届试题子串分值和

试题历届试题子串分值和相关推荐

最新文章

热门文章

试题 历届试题 子串分值和

试题 历届试题 子串分值和相关推荐

最新文章

热门文章

试题历届试题子串分值和

试题历届试题子串分值和相关推荐