HDU2203亲和串

简介: 博客水平见水平......目前阶段就是这么菜,我会好好努力的!毕业直接拿到阿里offer!

传送门:>HDU2203亲和串

看到题目思路直接就是暴力环形队列,结果很明了,直接超时。

想着优化之时,看到了旋转字符串的问题,思路来了(其实很简单,竟然没想到,再次面壁三分钟):

判断sub是否为s的亲和串,其实只要判断sub是否为s+s的子串便行!

AC代码如下:

#include<string>
using namespace std;
int main()
{
    string s,sub;
    while(cin>>s>>sub)
        cout<<(((s+s).find(sub)==4294967295)?"no":"yes")<<endl;
    return 0;
}
目录
相关文章
|
6月前
|
Java 测试技术
hdu 1228 A + B
hdu 1228 A + B
42 0
|
12月前
|
Java 文件存储
hdu1128 Self Numbers
hdu1128 Self Numbers
34 0
|
人工智能 Java
hdu 1712 ACboy needs your help
ACboy这学期有N门课程,他计划花最多M天去学习去学习这些课程,ACboy再第i天学习第j门课程的收益是不同的,求ACboy能获得的最大收益。
135 0
|
Java BI
HDU 1412 {A} + {B}
{A} + {B} Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19833    Accepted Submission(s): 8245 Problem Description 给你两个集合,要求{A} + {B}.
837 0
hdu 1856 More is better
点击hdu 1856思路: 思路: 离散化+并查集 分析: 1 点数最多为10^7,但是边数最多10^5,所以我们必须采用离散化,然后利用带权并查集的思想,rank[x]表示的是以x为根节点的集合的元素个数 2 这一题主要注意的就是当...
826 0
|
机器学习/深度学习 人工智能
HDU 2674
  题意:求N!mod2009,N=41时,N!因式分解一定含7*7*41,即N!%2009=0.所以只要计算0
715 0