集训队的药药切克闹

TimeLimit: 1000 ms MemoryLimit: 65535 K

64-bit integer IO format:%I64d

已解决 | 点击收藏

Problem Description

ACM队员LH听到了中国大妈广场舞的音乐，它的旋律就是呦呦切克闹，大妈说旋律完美重复的就是好的曲子，像“abcabc”，于是LH就在广场学起了广场舞，曲子一首接一首的放过去，LH发现有的歌不是完美曲子，他现在要挑出不是完美的曲子如果是完美曲子就输出“Win”否则输出“Lost”；

Input

输入数据有多行，每行输入一个字符串，长度小于等于100000.请问该字符串是不是重复串. 重复串即：假设 A = "abc",字符只可能是小写字母. AA（abcabc），AAA，或者更多个A形式存在即为重复串.

Output

对于每行数据，如果是重复串输出Win,否则输出Lost.

SampleInput

abaaba
aba

SampleOutput

Win
Lost

听说暴力匹配能过

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAXN 100005
 4 /**
 5 通过KMP算法的计算next数组
 6 然后输出next数组发现规律
 7 就可以发现满足len%(len-next[len])==0&&(next[len]!=0&&len!=1)
 8 就是WIN
 9 否则就是LOST
10 **/
11 int next[MAXN];
12 char word[MAXN];
13 void KMPGET(char word[])
14 {
15     int len=strlen(word);
16     int k=-1;
17     int j=0;
18     next[0]=-1;
19     while(j<len)
20     {
21         if(k==-1||word[j]==word[k])
22         {
23             j++;
24             k++;
25             next[j]=k;
26         }
27         else
28             k=next[k];
29     }
30 }
31 int main()
32 {
33     while(~scanf("%s",word))
34     {memset(next,0,sizeof(next));
35         KMPGET(word);
36         int len=strlen(word);
37             if(len%(len-next[len])==0&&(next[len]!=0&&len!=1))
38                 printf("Win\n");
39             else
40                 printf("Lost\n");
41
42     }
43     return 0;
44 }

View Code

转载于:https://www.cnblogs.com/qq136155330/p/8870407.html

FJUT ACM 1212 集训队的药药切克闹相关推荐

“药药切克闹”系列－基于STM32触摸屏的超级无敌智能电子密码锁（仿手机键盘26键设计，密码支持英文大写+英文小写+数字）
项目名称:"药药切克闹"系列-基于STM32触摸屏的超级无敌智能电子密码锁(密码支持英文大写+英文小写+数字) CSDN:YANG-03 ...
补充下3月面试题（好未来、腾讯音乐、小药药）
补充一下落下的3月份的面试题,关于春季面经可以看我的上文 .从出师不利.面面具挂,到拿到阿里2个offer 以下是目前还记得的面试题,希望对一些人有用. 好未来 call apply 作用和区别说 ...
医药行业大拼杀小药药、药聚汇、朗致集团医药、同仁堂，模式对比
医药行业大拼杀小药药.药聚汇.朗致集团医药.同仁堂,模式对比目前这个行业急剧增长,小药药凭借极强的运营决策和政策红利,迅速崛起成为行业独角兽,先后在全国大部分省市取得医药GSP牌照,其研发的 ...
acm国家集训队论文（1999-2009）
原文地址http://blog.sina.com.cn/s/blog_49eda3f30100r6ip.html 国家集训队1999论文集陈宏:<数据结构的选择与算法效率--从IOI98试题 ...
HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题
这道题目没有做出来,代码写好之后一直没有AC,本以为做了这么多最小生成树的题目,这道题一定没问题的,结果很遗憾,没有注意细节问题: 首先,如何处理已经建好的路?已经建好的路说明这两个点是连通的,只要把 ...
FJUT ACM 2592 查询队列
查询队列 TimeLimit:2500MS MemoryLimit:32MB 64-bit integer IO format:%lld Problem Description 初始时,一个队列中有 ...
诊所管理软件_药一点诊所管理系统v2.0.0.1
诊所管理软件_药一点诊所管理系统v2.0.0.1 随着计算机技术和IT业的飞速发展,门诊管理信息系统的建设经过几十年的发展取得了很大的进步.门诊管理信息化是社会和时代发展的需要,门诊能不能在激烈的竞争 ...
药一点医疗管理软件供应商—诊所管理系统
药一点医疗管理软件供应商-诊所管理系统产品介绍 1.1.本系统是一款专为诊所.门诊部.中医馆等医疗机构开发的专业门诊管理软件. 1.2.软件提供了全面人性化的服务体系,界面简洁.流程化界面,操作简单 ...
通过一致性评价的仿制药和原研药“一样”吗
很多人会问:仿制药经过"一致性评价"后,是不是就和原研药一样了呢?那首先得了解一致性评价的背景和要求: 国内药物一致性评价自2012年开始试点, 2016年国务院发文,仿制药一致 ...

FJUT ACM 1212 集训队的药药切克闹

集训队的药药切克闹

FJUT ACM 1212 集训队的药药切克闹相关推荐

最新文章

热门文章