字符串游戏
来源:互联网 发布:有趣的淘宝收货人名字 编辑:程序博客网 时间:2024/05/17 07:52
题目大意
题解
瞎猜想和画图得到一个不好说的结论。
用诡异的单调栈做。
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)#define fd(i,a,b) for(i=a;i>=b;i--)using namespace std;const int maxn=1000000+10;char a[maxn],b[maxn],sta[maxn];int dl[maxn*3][2];int i,j,k,l,t,n,m,tot,head,tail,ans,mi,cnt,num;bool czy;int main(){ freopen("game.in","r",stdin);freopen("game.out","w",stdout); scanf("%d",&n); scanf("%s",a+1); scanf("%s",b+1); fo(i,1,n+1) if (i>n||a[i]!=b[i]) break; if (i>n){ printf("0\n"); return 0; } czy=1; mi=n+1; i=n;k=n+1; head=n+1;tail=n; while (i){ j=i; while (j>1&&b[j-1]==b[i]) j--; k=min(k,j); while (k&&a[k]!=b[i]) k--; if (!k){ czy=0; break; } while (head<=tail){ if (dl[tail][0]-num>i) tail--; else break; } cnt++; num++; head--; dl[head][0]=k+num; dl[head][1]=1-cnt; ans=max(ans,dl[tail][1]+cnt); i=j-1; } if (!czy) printf("-1\n"); else printf("%d\n",ans);}
阅读全文
0 0
- 字符串游戏
- 字符串游戏
- 字符串游戏
- 整一个字符串游戏
- 游戏中的字符串管理
- Flex 之字符串游戏
- bzoj 2121: 字符串游戏
- bzoj 2121 字符串游戏
- 【bzoj2121】字符串游戏 dp
- bLue的字符串游戏
- BZOJ 2121: 字符串游戏
- BZOJ2121: 字符串游戏
- bzoj2121 字符串游戏
- 字符串查找游戏
- BZOJ 2121 字符串游戏
- bzoj 2121: 字符串游戏 (字符串dp)
- bzoj 2121 字符串游戏(字符串dp)
- python破解字符串找茬游戏
- 异步FIFO中读写指针为什么要用格雷码
- FAFU OJ 0-1背包问题
- 桥接模式
- 解析BeanDefinition。
- ailab-mltk 机器学习整合包 [广告]
- 字符串游戏
- Appium Android多设备自动化测试
- Mybatis学习使用(二) —— 关联查询
- Java动态代理再理解
- DB2导出表的几种格式ASC,DEL,WSF,IXF
- 作业概述
- 升级Python2.7后 no module name yum
- 整除(水题)
- python中的random模块