#include<iostream>//这是看过一个大佬的写的,改写的
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
const int maxn=2e5+10;
ll ans;//总个数->定义为long long ,否则会爆
int id[30][maxn];//每个字母的id 对应的位置
int cnt[30];//字母id 对应的数量
char a[maxn];//定义字符数组
int b[30];//各个字符区间段位置
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>a+1; //记得加1
int len=strlen(a+1);
// cout<<len<<endl;
for(int i=1;i<=len;i++)
{
id[a[i]-'a'][++cnt[a[i]-'a']]=i;//字母出现的最后位置
}
for(int i=1;i<=len;i++)
{
int front=0;//统计不同字符数
for(int j=0;j<26;j++)//26个字母跑一遍
{
if(id[j][cnt[j]]>=i)//这个字母在i后面
{
int t=lower_bound(id[j],id[j]+1+cnt[j],i)-id[j];//就是二分查找
b[++front] =id[j][t];//不同字符出现的第一个位置
}
}
sort(b+1,b+1+front);//对i后面出现的字母排一下序
int last=i;//当前正在索引的位置
for(int j=2;j<=front;j++)//跑一遍下一个位置 ->其实这里就是第几个不同字符
{
ans+=(b[j]-last)*(j-1);
//b[j]-last是该位字母去上一个字母=距离差 ->其实就是有几个重复的这样的块
//然后再 * 这个块的长度,当前字符位置-1,其实就是对前面的做处理
//只是需要当前这个字符做标志,j-1是除去当前字符,然后将(b[j]-last)个段 *(前面不同字符个数j-1);
last=b[j];//将索引位置更新
}
ans+=(len-last+1)*front; //最后的位置,就是最长的一个段;
}
cout<<ans<<endl;
return 0;
}
用Vue2实现移动端图片上传、压缩、拖拽排序、拖拽删除功能 图片上传图片压缩拖拽...
安装Gin核心步骤(win7) 1、 开启go module 这一步是很重要的 1 2 set GO111MODUL...
本文实例讲述了正则表达式回溯引用backreference。分享给大家供大家参考,具体如...
一.守护进程的前世今生 守护进程,英文名:“daemon",也有守护神的意思。守护进...
复制代码 代码如下: % URL="http://news.163.com/special/00011K6L/rss_newstop....
HTML 文档中的元素是一个接着一个排列的,只是简单地在在块级元素的前后加上拆行...
asp代码 复制代码 代码如下: % Dim Rs,Conn Set Conn=Server.CreateObject("Adod...
前段时间公司的产品,要做一个新功能,签章(就是把需要的数据整理成PDF很标准的...
目前微信公众号和小程序应用越来越多,那么我们如何对二者进行抓包进而在测试中...
java volatile 关键字详解 一,什么是volatile关键字,作用是什么 ? volatile是jav...