P1330: 排数字

---

题目描述

子串是连续的。
牛可乐最喜欢的字符串是616.
牛可乐得到了一个纯数字的字符串S，他想知道可以任意打乱S顺序的情况下，最多有多少个不同的子串为616。
当两个子串S[L1……L2],S[L2……R2],满足L1≠L2或者R1≠R2时，它们被认为是不同的。

输入

第一行，一个正整数|S|，表示S的长度。
第二行，一个字符串S，其中字符集为{0,1,2,3,4,5,6,7,8,9,}。
保证 1≤|S|≤ 2×10^5。

输出

输出一个整数表示答案。

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态