#P1563. 2023.09.09-ali-第三题-塔子哥的字符串
2023.09.09-ali-第三题-塔子哥的字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
定义特殊的字符串为满足有且仅有一种字符出现了2次。
塔子哥得到了一个字符串,他想知道该字符串中有多少个子序列满足特殊条件。答案对109+7 取模。
子序列在原串中可以不连续,但相对顺序必须和原串相等。
一个长度不超过 200000 的且仅包含小写字母的字符串
满足答案的子序列数量。答案对109+7取模。
输入
abccc
输出
12
说明
子序列“abcc"满足要求,有3个子序列"abcc"
子序列"bcc"满足要求,有3个子序列"bcc"
子序列“acc"满足要求,有3个子序列"acc"。
子序列"cc"满足要求,有3个子序列"cc"。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.