AlgoBeat OnlineJudge
登录
注册
#10186. Substring and subsequence
内存限制：256 MiB
时间限制：1000 ms
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
AlgoBeat
官方账号
提交
提交记录
统计
测试数据
讨论
题解
题目描述
给定一个仅由字符
a
、
b
、
c
组成的长字符串
，请回答以下两个问题：
有多少个子串同时包含三种字符？
有多少个子序列同时包含三种字符？
答案可能很大，请对
取模。
输入格式
输入只有两行：
第一行一个整数
，表示字符串的长度；
第二行一个字符串
。
输出格式
输出两行：
第一行，问题 1 的答案；
第二行，问题 2 的答案。
样例
Sample Input
4 abcc
Sample Output
2 3
数据范围与提示
。
显示分类标签
双指针, Two Pointers
容斥原理
快速幂
前缀和
普及+/提高（*1600~*2000）
组合数学
C++
GCC 10.2.0
C++ 11
GCC 10.2.0
C++ 17
GCC 10.2.0
C++ (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (Clang)
Clang 12.0.1
C++ 17 (Clang)
Clang 12.0.1
C
Clang 12.0.1
C (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C#
Mono 6.12.0.122
Java
OpenJDK 11.0.11
Pascal
Free Pascal 3.0.4
Python 2
PyPy 7.3.4 (Python 2.7.18)
Python 3
PyPy 7.3.4 (Python 3.7.10)
Node.js
16.1.0
Ruby
2.7.0
Haskell
GHC 8.10.4
编辑器加载中 …
或者，上传代码文件
提交
