不算很难的题

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

真的是不算很难的题,就是说给你一个字符串,这个字符串只包含了a、b、c三种类型的字符。现在想让你求一下,最帅的子串有多少个。

最帅的子串:至少每种字符各一个。(子串是连续的,子序列才是允许不连续的)

Input

输入只有一行,输入一个字符串。 length(字符串) <= 1e5

Output

输出有多少个最帅的子串

SampleInput
acabc
SampleOutput
5

hint:把五种写出来,就知道做法了
Submit
题目统计信息详细
总AC数22
通过人数21
尝试人数22
总提交量46
AC率45.65%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: