#P1563. 2023.09.09-ali-第三题-塔子哥的字符串

2023.09.09-ali-第三题-塔子哥的字符串

题目描述

定义特殊的字符串为满足有且仅有一种字符出现了22次。

塔子哥得到了一个字符串，他想知道该字符串中有多少个子序列满足特殊条件。答案对109+710^9+7 取模。

子序列在原串中可以不连续，但相对顺序必须和原串相等。

输入描述

一个长度不超过 200000200000 的且仅包含小写字母的字符串

输出描述

满足答案的子序列数量。答案对109+710^9+7取模。

样例

输入

abccc

输出

12

说明

子序列“abccabcc"满足要求，有33个子序列"abccabcc"

子序列"bccbcc"满足要求，有33个子序列"bccbcc"

子序列“accacc"满足要求，有33个子序列"accacc"。

子序列"cccc"满足要求，有33个子序列"cccc"。

知识点:*****

查看知识点以及同类型题目

Statistics