牛客习题—线性DP 【mari和shiny】C++

你好，欢迎阅读我的文章~

个人主页：@Mike

所属专栏：动态规划

mari和shiny

mari和shiny

​

分析:

使用动态规划的思路来解决。

思路：

        分别统计s，sh，shy的数量即可。使用ss来统计字符s的数量，使用sh来统计字符sh的数量，使用shy来统计字符shy的数量。

代码实现：

十年OI一场空，不开longlong见祖宗。

#include<stdlib.h>
#include<iostream>
using namespace std;
#define int long longsigned main()
{int n;cin>>n;string s;cin>>s;int ss=0;int sh=0;int shy=0;for(int i=0;i<n;i++){if(s[i]=='s'){ss++;}else if(s[i]=='h'){sh=sh+ss;}else if(s[i]=='y'){shy=shy+sh;}}cout<<shy<<endl;}