Gravatar
城南花已开
积分:176
提交:83 / 192
被字符串狠狠地制裁了

Gravatar
发光二向箔
积分:153
提交:83 / 238
不会

Gravatar
dateri
积分:1307
提交:587 / 1302

Gravatar
521
积分:1209
提交:464 / 917
向字符串低头

Gravatar
Shirry
积分:2262
提交:554 / 1107
之前忘了makenext(),竟然还能得80分……为什么这么玄学

Gravatar
Shirry
积分:2262
提交:554 / 1107
改天补一波kmp

Gravatar
HeHe
积分:1196
提交:426 / 866
裸的kmp

Gravatar
+1s
积分:571
提交:285 / 1051
为什么我只有50分

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char wrd[15000];
char actiw[15];
int cou=0,f=0,p=-1,rp=0,isf=1;
void turnlow(char wd[])
{
int i=0;
while(wd[i]!='\0')
{
wd[i]=tolower(wd[i]);
i++;
}
}
int main()
{
int pp=0,poi=0;
cin>>wrd;
turnlow(wrd);
char ch=getchar();
while(ch=getchar())
{
ch=tolower(ch);
p++;
if(ch=='\n'||ch==EOF)
break;
if(ch==' ')
{
if(f==0)
continue;
pp=0;
f=0;
if(isf==1)
{
cou++;
if(cou==1)
{
rp=poi;
}
}
isf=1;
}
else
{
if(f==0)
{
poi=p;
}
f=1;
if(wrd[pp++]!=ch)
{
isf=0;
}
}
}
if(cou==0)
cout<<-1<<endl;
else
cout<<cou<<' '<<rp<<endl;
return 0;
}

Gravatar
爆零自动机
积分:354
提交:247 / 578
ac

Gravatar
Rapiz
积分:1619
提交:386 / 700
我在干啥………………

Gravatar
sxysxy
积分:2491
提交:603 / 1120
这题好难啊,写了后缀自动机才A掉。

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
文章开头可能有多余空格.....

Gravatar
落尘
积分:846
提交:285 / 527
回复 @<蒟蒻>我要喝豆奶 :
目测只有50行,而且好多大括号,语句还很短……

Gravatar
<蒟蒻>我要喝豆奶
积分:845
提交:242 / 543
每次打noip字符串的题不超一百行就貌似对不起出题人

Gravatar
神利·代目
积分:3119
提交:803 / 1626
回复 @我要喝豆奶 :
胡说八道。

Gravatar
<蒟蒻>我要喝豆奶
积分:845
提交:242 / 543
KMP+DFS+区间动规+二分暴搜+随机化=0(ln[M/N])效率

Gravatar
<蒟蒻>我要喝豆奶
积分:845
提交:242 / 543
裸KMP

Gravatar
devil
积分:1632
提交:590 / 1479

Gravatar
席一鸣
积分:223
提交:68 / 78

Gravatar
思邈然
积分:232
提交:101 / 203
kmp算法 详解请看http://blog.sina.com.cn/s/blog_13a7287f40102v4vh.html