#P1492. 2023.08.26-OPPO第三题-塔子哥的字符串

2023.08.26-OPPO第三题-塔子哥的字符串

题目内容

塔子哥对于一个字符串的权值定义为一个字符串中 "tzzt" 的子串的数量。例如，"tzzt" 的权值为11，"tzztzzt" 的权值为 22，"tzzzt" 的权值为 00 。

现在，塔子哥给你一个仅由 't' 和 'z' 构成的字符串，问你这个字符串的所有子串的权值之和。

输入描述

第一行，一个只由 't' 和 z 构成的字符串

字符串长度不超过 2×1052\times 10^5

输出描述

一个整数，表示这个字符串的所有子串的权值之和。

样例

输入

tzztzzt

输出

8

说明

s[1,4]="tzzt" ，权值为 11
s[1,5]="tzztz" ，权值为 11
s[1,6]="tzztzz" ，权值为 11
s[1,7]="tzztzzt" ，权值为 22
s[2,7]="zztzzt" ，权值为 11
s[3,7]="ztzzt" ，权值为 11
s[4,7]="tzzt" ，权值为 11

权值之和为 88

知识点:*****

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

Statistics