问题 B: erewrwerwer

时间限制: 1 Sec  内存限制: 512 MB

题目描述

给你一个字符串,请问其有多少个子序列为erewrwerwer

输入格式:

一行一个字符串,由小写字母’e’、’w’或者’r’组成

输出格式:

一行一个整数,表示为erewrwerwer的子序列数,模1e9+7

样例输入:

erewrwerwererewrwerwer

样例输出:

260

数据范围与约定:

设n为字符串长度

对于前%20的数据,n<=11

对于另外%30的数据,n<=20

对于%100的数据,n<=100000

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<cstdlib>
#include<algorithm>
#define V 100005
#define mod 1000000007
#define LL long long
using namespace std;
LL f[V][20];
int n,m;
string w,md;
inline int haha()
{// freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);// freopen("ere.in","r",stdin);freopen("ere.out","w",stdout);cin>>w;n=w.size();md="erewrwerwer";m=md.size();//cout<<md<<endl;for(int i=1;i<=n;i++){if(w[i-1]==md[0])f[i][1]=1;for(int j=1;j<=m;j++){f[i][j]+=f[i-1][j];if(w[i-1]==md[j-1]){f[i][j]+=f[i-1][j-1];f[i][j]%=mod;    }f[i][j]%=mod; }}cout<<f[n][m]<<endl;return 0;
}
int gg=haha();
int main()
{;}

erewrwerwer相关推荐

最新文章

  1. 大疆没有边界:刚拳打GoPro,又脚踢优必选
  2. HTTP 错误 404.15 - Not Found请求筛选模块被配置为拒绝包含的查询字符串过长的请求...
  3. 【夸QT十一】外来物品:通用脚本帮助Web运行基础Linux命令
  4. deviceFilters与设备过滤
  5. CUBA平台:TypeScript SDK和REST API
  6. 据说,上海AI产业规模700亿,包揽全国1/3人才
  7. 智能车学习(一)—— 硬件准备
  8. html实现横向轮播,js实现横向轮播效果
  9. 第二十七节:Java基础面向对象-静态,单例模式,继承详情知识点
  10. mysql表空间查看及创建
  11. java 修饰符全解
  12. 邮件服务器运维,什么是邮件服务器,邮件服务器详解
  13. android最新文献,android开发参考文献
  14. unrealengine(UE5)虚幻引擎下载安装
  15. 音乐播放器mplayer的简单使用
  16. 服务器提交任务和直接运行,linux下任务提交以及如何后台运行任务
  17. 九龙证券|这一刻,资本市场进入全新时代!
  18. 教你轻松调DCT和ICC之间Timing与Congestion的一致性
  19. 前端 img标签显示 base64格式的 图片
  20. ssh: Bad configuration option: usedns

热门文章

  1. DVE C++ 中批量注释快捷键 Ctrl + /
  2. HTML,多行文本输入框textarea
  3. 如何使用 DDD 指导微服务拆分?
  4. macApp开发碰到的坑
  5. 模仿blblblbl登录页面
  6. anaconda无法安装最新版pip
  7. 微信赌场——H5棋牌游戏渗透之旅
  8. saiku 展示优化第二步(要诀和技巧)
  9. proteus仿真arduino控制舵机
  10. Android专业获取设备信息如:AndroidID、唯一设备ID、制造商、型号、版本号、版本码等