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