codeforces Round # 187(Div.2) D
来源:互联网 发布:利艾r18漫画艾伦性淘宝 编辑:程序博客网 时间:2024/03/29 09:14
题意就是给两个字符串a,c, 现在将b个a相连得到w, d个c相连得到p,现求最大的q, 使其q个p相连,并且 得到的字符串存在于w中 (字符匹配不用连续)
然后开始模拟,先看1个a有多少个从当前下标开始得到的c个数, 加上去, 然后跳到跳转的下标, 再看第二个a有多少个从当前下标开始得到的c个数, 加上去 直到b
其实就是问b个a中存在多少个c
先将字符串c预处理, 得到从当前字符开始得到的c的个数 并记录 跳转的下标
for(int i = 0; i < c.length; i++) { int dd = i; for(int j = 0; j < a.length; j++) { if(a[j] == c[dd]) dd++; if(dd >= c.length) times[i]++, dd = 0; } index[i] = dd; }
然后开始模拟,先看1个a有多少个从当前下标开始得到的c个数, 加上去, 然后跳到跳转的下标, 再看第二个a有多少个从当前下标开始得到的c个数, 加上去 直到b
int sum = 0, dd = 0;
for(int i = 1; i <= b; i++) sum += times[dd], dd = index[dd];
答案就是sum / d;
- codeforces Round # 187(Div.2) D
- Codeforces Round #277 (Div. 2)(D)
- Codeforces Round #291 (Div. 2)(D)
- Codeforces Round #339 (Div. 2) D.Skills(贪心)
- Codeforces Round #232 (Div. 2) D(运算符重载)
- Codeforces Round #244 (Div. 2)D (后缀自动机)
- Codeforces Round #263 (Div. 2)D(树形DP)
- Codeforces Round #264 (Div. 2)D(图论+dp)
- Codeforces Round #265 (Div. 2)D(判断立方体)
- Codeforces Round #266 (Div. 2)D(DP)
- Codeforces Round #254 (Div. 2)D(估计)
- Codeforces Round #269 (Div. 2)D(KMP)
- 线段树(good)Codeforces Round #275 (Div. 2)D
- Hot Days Codeforces Round #132 (Div. 2) D(贪心)
- Codeforces Round #276 (Div. 2)(C贪心,D)
- Codeforces Round #244 (Div. 2)D(字符串DP)
- Codeforces Round #283 (Div. 2)D(good)
- Codeforces Round #285 (Div. 2) (A、B、C、D)
- oracle 约束
- ssh HibernateDaoSupport spring 事务配置说明
- 通过2个实例理解:不要返回指向栈内存的指针
- 单片机之旅——中断之流水灯
- 显示提示消息的对话框
- codeforces Round # 187(Div.2) D
- Java请求远程URL
- OpenStack对象存储管理手册(4) OpenStack对象存储系统管理-2
- boost——字符串与数字的转换
- Android Animation学习笔记
- 标准化与先进生产力
- Tomcat研究之组件结构
- 单片机之旅——串口、8*8点阵
- 用UDEV服务解决RAC ASM存储设备名