【BZOJ3916】【Baltic2014】friends 暴力
来源:互联网 发布:多功能扫描软件 编辑:程序博客网 时间:2024/06/07 23:30
链接:
#include <stdio.h>int main(){ puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/44893857");}
前言
妈呀我调了两个多小时,
就特么因为一个运算符优先级的问题?……!!!
太弱了。你们D我吧,那道题的提交都是我刷上去的
题解
首先S串如果存在,一定是U串(长度姑且设为2n+1,偶数则直接impossible)的[1,n]或者[n+2,2n+1]。。
然后我们可以暴力匹配,允许一次失配(就是第一次失配就跳过接着匹配。)
然后如果匹配完全串了,就是一种可行S串。
然后如果正着反着都成功了,可能U串是 S+一个字符+S。需要特判。
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 2001000using namespace std;bool a,b,c;char s[N];int n,m;int main(){ int i; scanf("%d%s",&m,s+1),n=m>>1; if(m+1&1) { puts("NOT POSSIBLE"); return 0; } for(i=1;i<=n&&s[i+n]==s[i];i++); for(;i<=n&&s[i+n+1]==s[i];i++); if(i>n)a=1; for(i=0;i<n&&s[m-i]==s[m-i-n];i++); for(;i<n&&s[m-i]==s[m-i-n-1];i++); if(i>=n)b=1; if(a&b) { for(i=1;i<=n&&s[i]==s[i+n+1];i++); if(i<=n)puts("NOT UNIQUE"); else for(i=1;i<=n;i++)printf("%c",s[i]); } else if(a)for(i=1;i<=n;i++)printf("%c",s[i]); else if(b)for(i=n-1;~i;i--)printf("%c",s[m-i]); else puts("NOT POSSIBLE"); return 0;}
0 0
- 【BZOJ3916】【Baltic2014】friends 暴力
- bzoj3916 [Baltic2014]friends 暴力
- 【bzoj3916】 Baltic2014 friends hash
- 【Baltic2014】【BZOJ3916】friends
- [BZOJ3916] [Baltic2014]friends
- 【bzoj3916】【Baltic2014】【friends】【hash】
- BZOJ3916 [Baltic2014]friends
- bzoj3916: [Baltic2014]friends
- bzoj 3916: [Baltic2014]friends
- BZOJ 3916 [Baltic2014]friends Hash
- bzoj 3916: [Baltic2014]friends hash
- [暴力] BZOJ 3917 [Baltic2014]sequence
- ZOJ 3710 Friends 暴力
- ZOJ Friends(暴力)
- ZOJ 3710Friends(暴力)
- Friends----暴力枚举
- Friends (暴力枚举)
- ZOJ 3710 Friends(暴力)
- POJ 3347 || Kadj Squares (cos(45°)扩大sqrt(2)
- ios开发-程序启动原理&项目中的常见文件(pch文件 & Info.plist)
- linux程序设计,屏幕管理学习与新的Debug经验。。
- 随笔
- 15条谷歌轶事
- 【BZOJ3916】【Baltic2014】friends 暴力
- Memcached源码分析 - Memcached源码分析之总结篇(8)
- 内存管理:@class循环引用
- 15
- Lisa随手记 1.8 版 发布
- RandomAttack algorithm
- HTML表格
- @autorelease
- Clone Graph