SSL2755 2017年10月5提高组T1 密码
来源:互联网 发布:照片影集制作软件 编辑:程序博客网 时间:2024/05/18 17:23
2017年10月5提高组T1 密码
Description
假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。
不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什么时候成攮夷志士了!!!)。可是,写完了小纸条之后,假发觉得有点长,就想截去头和尾各一段(可以为空),让剩下的中间那一段依然包含真~密码。想着想着,假发就想知道有多少种可行方案。结果在沉迷于稿纸之际,假发被投进了狱门岛(新八:……)。于是,就由你计算了。
Input
两行非空字符串,纯小写英文字母,第一行是加密后的密码,第二行是原密码。
第一行长度不超过300000,第二行不超过200。
Output
一行,有多少种方案。注意:不剪也是一种方案。
分析:很暴力。。。
代码
#include <cstdio>#include <string>#include <cstring>#include <algorithm>#define maxn 500000using namespace std;struct arr{ int l,r;}a[maxn];int tot;int so(arr x,arr y){ return x.r<y.r;}int main(){ char s1[maxn],s2[maxn]; scanf("%s%s",s1,s2); int l1=strlen(s1); int l2=strlen(s2); for (int i=0;i<=l1-l2;i++) { int p=0; if (s1[i]==s2[p]) { p++; for (int j=i+1;j<l1;j++) { if (s1[j]==s2[p]) p++; if (p==l2) { a[++tot].l=i+1; a[tot].r=j+1; break; } } } } sort(a+1,a+tot+1,so); int mx=0; long long ans=0; for (int i=1;i<=tot;i++) { if (a[i].l>mx) { ans+=(long long)(a[i].l-mx)*(l1-a[i].r+1); mx=a[i].l; } } printf("%lld",ans);}
阅读全文
0 0
- SSL2755 2017年10月5提高组T1 密码
- 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 作业
- Android 设计模式之面向对象的六大原则
- spring in action 学习笔记(三)通过工厂方法创建bean
- 第三单元笔记总结
- 嵌入式开发之看门狗
- [DP]BZOJ 1190——[HNOI2007]梦幻岛宝珠 动态规划]
- SSL2755 2017年10月5提高组T1 密码
- QT环境搭建: 在windows下安装搭建 QT5.8 的环境
- 152. Maximum Product Subarray
- Codeforces868C Qualification Rounds
- Linux常用命令
- Linux基础入门(七) --学习笔记-数据提取
- LeetCode-95-Unique Binary Search Trees II 二叉树
- 排列&组合数学
- JSP的9个内置对象