#P1492. 2023.08.26-OPPO第三题-塔子哥的字符串
2023.08.26-OPPO第三题-塔子哥的字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥对于一个字符串的权值定义为一个字符串中 "tzzt"
的子串的数量。例如,"tzzt"
的权值为1,"tzztzzt"
的权值为 2,"tzzzt"
的权值为 0 。
现在,塔子哥给你一个仅由 't'
和 'z'
构成的字符串,问你这个字符串的所有子串的权值之和。
第一行,一个只由 't'
和 z
构成的字符串
字符串长度不超过 2×105
一个整数,表示这个字符串的所有子串的权值之和。
输入
tzztzzt
输出
8
说明
s[1,4]="tzzt"
,权值为 1
s[1,5]="tzztz"
,权值为 1
s[1,6]="tzztzz"
,权值为 1
s[1,7]="tzztzzt"
,权值为 2
s[2,7]="zztzzt"
,权值为 1
s[3,7]="ztzzt"
,权值为 1
s[4,7]="tzzt"
,权值为 1
权值之和为 8
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.