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;
}
目录
相关文章
|
8月前
|
Java 测试技术
HDU-1233-还是畅通工程
HDU-1233-还是畅通工程
43 0
|
Java 测试技术
hdu 1228 A + B
hdu 1228 A + B
61 0
|
Java 测试技术
HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540    Accepted Submission(s): 26968 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。
1026 0
|
算法 Java 文件存储
|
机器学习/深度学习
hdu 2604 Queuing
点击打开hdu 2604 思路: 递推+矩阵快速幂 分析; 1 根据题目的意思,我们可以求出F[0] = 0 , F[1] = 2 , F[2] = 4 , F[3] = 6 , F[4] = 9 , F[5] = 15 2 那么根据上面...
811 0
HDU&#160;1166
Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。
1090 0