题解 | #abb#

abb

https://www.nowcoder.com/practice/0a8bbf8b9b5b4280957849ef4f240f07

倒着搞会方便一点

n=int(input())
s=input()
d=[0]*128
ans=0
for c in s[::-1]:
    x=ord(c)
    for i in range(97,123):
        if(i==x):
            d[i]+=1
        else:
            ans+=d[i]*(d[i]-1)//2
print(ans)
全部评论

相关推荐

03-04 14:31
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务