终不似,少年游
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

在苏城的阳光下,王者敬畏自然,

淞波浩渺,宇宙恒久不变。

孙子孙女继承黄帝之志,

泽润万物,源远流长。

周而复始的宇宙,泽泽滔滔如梦如幻,

宇宙星辰,浩瀚无垠。

愿宇宙之泽,与周而复始的宇宙相合,

以宇宙之源,与宇宙之泽,共宇于泽。

——《晨曦》

读到这里,你可能觉得这首诗很抽象——因为这首诗不是什么名作,甚至不是人写的,它是某位出题人用chatGPT生成的。

这首诗里包含了若干出题人的名字,你的任务当然不是找到它们。

给定一个只由小写英文字母构成的字符串 s,求出这个字符串的价值。

我们定义一个字符串价值为字符串的所有长度为 3子串中出现 'hzy','zzy','syh'的次数的总和的 3 倍。

其中,字符串中任意个连续的字符组成的子序列称为该字符串的子串。特别的,空字符串是任意字符串的子串。

输入描述:

一个只由小写英文字母构成的字符串 (| s |\le20 )。即 s 的长度不会超过 20

输出描述:

输出一个整数,表示答案。
示例1

输入

复制
z

输出

复制
0

说明

字符串没有长度为 3 的子字符串,所以字符串的价值为 0
示例2

输入

复制
hzysqd

输出

复制
3

说明

字符串 'hzysqd'的长度为 3 的子字符串是'hzy','zys','ysq','sqd'。

其中'hzy'出现了 1 次,其中'zzy'出现了 0 次 ,其中'syh'出现了 0 次 ,所以字符串价值为 3 \times \left( 1 + 0 + 0 \right ) = 3
示例3

输入

复制
syhzyzzy

输出

复制
9