Codeforces 314B
来源:互联网 发布:卢瑟经济学-知乎 编辑:程序博客网 时间:2024/06/05 15:07
题目链接:http://codeforces.com/problemset/problem/314/B
若一个字符串A删掉一些字符后能得到另一个字符串B,我们称B能从A中获得。
问从一个重复b次的字符串a中能最多获得几个重复d次的字符串c
先处理出一个从字符串c任意一个点开始能从一个字符串a中获得的满足要求的最长长度。
然后就可以求出可以获取的字符串的最长长度,然后除以d*len(c)就是答案。
CF上的代码真的很巧妙。
#include<bits/stdc++.h>using namespace std;char a[105], c[105];int b, d, t[105]; //t数组表示从字符串c的i位置开始能够获得满足要求的字符的最长长度(可以循环到C字符串开头)int main(){ cin >> b >> d >> a >> c; int l = strlen(c); for (int i = 0; c[i]; i++){ int &k = t[i]; for (int j = 0; a[j]; j++) if(a[j] == c[(i+k)%l]) k++; } int ans = 0; for (int i = 1; i <= b; i++) ans += t[ans%l]; cout << ans/l/d << endl; return 0;}
阅读全文
0 0
- Codeforces 314B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Codeforces 1B - Spreadsheet
- codeforces 214B Hometask
- Codeforces Round #136 B
- CodeForces 224B Array
- windbg调试C#程序
- android 倒计时 (android 项目心得二)
- 使用ettercap进行dns欺骗
- 【R的机器学习】聚类
- 获取手机型号
- Codeforces 314B
- Spring Boot + Mybatis + Redis二级缓存
- 哪种流程图适合画充电流程
- jmeter之正则表达式提取器
- python多任务及返回值处理
- SparkMLlib Java 决策树分类算法(DecisionTree)
- JS事件处理程序的3中方式
- 机器学习实战之knn算法pandas实现
- 浅谈java中的static关键字作用