2017年10月5提高组T1 密码
来源:互联网 发布:建筑设计软件 编辑:程序博客网 时间:2024/06/04 10:01
Description
假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。
不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什么时候成攮夷志士了!!!)。可是,写完了小纸条之后,假发觉得有点长,就想截去头和尾各一段(可以为空),让剩下的中间那一段依然包含真~密码。想着想着,假发就想知道有多少种可行方案。结果在沉迷于稿纸之际,假发被投进了狱门岛(新八:……)。于是,就由你计算了。
Input
两行非空字符串,纯小写英文字母,第一行是加密后的密码,第二行是原密码。
第一行长度不超过300000,第二行不超过200。
Output
一行,有多少种方案。注意:不剪也是一种方案。
Sample Input
abcabcabc
cba
Sample Output
9
用(L,R)表示一种方案,其中L和R分别表示截去头和尾的长度。这9钟方案分别是(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)。
Hint
Data Constraint
30%的数据满足第一行长度不超过1000。
做法:暴力暴力暴力!!!!!!!!!
代码如下:
#include <cstdio>#include <iostream>#include <cstring>using namespace std;long long ans;char ch[300001],key[300];bool b=false;long long mmax(long long a,long long b){ return a>b?a:b;}int main(){ //freopen("substring.in","r",stdin); //freopen("substring.out","w",stdout); cin>>ch; int e=0; int n=strlen(ch)-1; cin>>key; int m=strlen(key)-1; int i=0,j=0,p=0,w=-1; while (i<=n) { while (ch[i]!=key[j] && i<=n) i++; if (i>n) break; if (j==0) { p=w; w=i; } if (j==m) ans+=(w-p)*(n-i+1); i++,j++; if (j>m) { j=0; i=w+1; } } cout<<ans; fclose(stdin); fclose(stdout);}
阅读全文
0 0
- 2017年10月5提高组T1 密码
- SSL2755 2017年10月5提高组T1 密码
- 2017年10月5提高组T1 密码
- 2017年10月5提高组T1 独立集
- 2017年10月5提高组T1 直径
- 2017年8月10日提高组T1 数学
- 2017年8月10日提高组T1 数学
- 2017年8月10日提高组T1 数学
- 2017年10月7日提高组T1 染色
- 2017年10月30日提高组T1 数论
- 2017年8月7日提高组T1 呵呵
- 2017年8月7日提高组T1 呵呵
- 2017年8月7日提高组T1 呵呵
- 2017年8月7日提高组T1 根
- 2017年8月8日提高组T1 作业
- 2017年8月8日提高组T1 作业
- 2017年8月9日提高组T1 水题
- 2017年8月8日提高组T1 作业
- 【汉化】Construct 2 bate r247汉化中文版
- VS遇到的 -- 不能从const char *转换为LPCWSTR
- c++ 类的默认构造函数
- PCA处理二维情况
- Qt 学习之路 2(73):Qt 线程相关类
- 2017年10月5提高组T1 密码
- CDH 5.10.0 离线部署
- Redundant Connection
- Basic data manupulation
- Restful中动词的使用
- 输油管道的实现
- 快速排序算法 & 面向对象的继承
- 关于vue的知识点
- UVA 10763 Foreign Exchange