Gravatar
tat
积分:397
提交:106 / 465
kmp策略:先o(n)把每个前缀的前缀函数求出来,再o(n)比对每个前缀和其本身的前缀函数,如果相等就能保证至少三处完全相等,如果没有满足条件的前缀,那么答案就是字符串本身的前缀函数的前缀函数(表达的好像不是很标准

题目 2688 鱼的感恩 AAAAAAAAAA
2021-02-17 10:52:16
Gravatar
kZime
积分:1105
提交:334 / 677

题目 2688 鱼的感恩 AAAAATTTTT
2018-09-04 21:17:37
Gravatar
kZime
积分:1105
提交:334 / 677

题目 2688 鱼的感恩 AAAAATTTTT
2018-09-04 21:17:35
Gravatar
kZime
积分:1105
提交:334 / 677

题目 2688 鱼的感恩 AAAAATTTTT
2018-09-04 21:16:52
Gravatar
Hzoi_QTY
积分:1008
提交:282 / 627
做的我想哭。。

题目 2688 鱼的感恩 AAAAAAAAAA
2017-08-07 19:16:15
Gravatar
Hzoi_moyi
积分:1379
提交:287 / 608
数组开到100000就行了,超时好像是因为memset……
输出字符用printf("%c",…)
然而我看了下面的来源,跳进了51nod 1286的大坑,折腾了一下午发现扩展kmp我没学过
好像不加回车能过?刚开始没打回车过了5个点后面的T

题目 2688 鱼的感恩 AAAAAAAAAA
2017-08-07 17:10:59
Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
回复 @Hzoi_Ivan :
KMP不叫暴力,我的才叫……

题目 2688 鱼的感恩 AAAAAAAAAA
2017-08-07 14:42:35
Gravatar
Hzoi_Ivan
积分:1152
提交:367 / 876
暴力水上榜。。

题目 2688 鱼的感恩 AAAAAAAAAA
2017-08-07 14:32:04
Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
论做题少的危害

题目 2688 鱼的感恩
2017-08-07 14:28:25
Gravatar
~玖湫~
积分:916
提交:251 / 418
我头一次这么恨弱数据 = =

题目 2688 鱼的感恩
2017-08-07 14:09:51
Gravatar
Hallmeow
积分:1513
提交:469 / 1048
就这水题我还T了四次。。可能是我一开始太暴力了。。。

题目 2688 鱼的感恩
2017-06-15 09:31:36
Gravatar
Sky_miner
积分:2784
提交:902 / 1646
回复 @Hyoi_cmath :
QAQ...
n,m是个啥。。
如果n是字符串长度的话读入就超时了吧...

题目 2688 鱼的感恩
2017-06-13 21:14:08
Gravatar
ONCE AGAIN
积分:2733
提交:781 / 1622
回复 @Hyoi_cmath :
n和m是什么????
WA成翔了,无颜面对江东父老了

题目 2688 鱼的感恩
2017-06-13 21:14:06
Gravatar
TARDIS
积分:1685
提交:443 / 1080
绝对是符合的……
别气啊

题目 2688 鱼的感恩
2017-06-13 21:09:52
Gravatar
Sky_miner
积分:2784
提交:902 / 1646
数据范围和题目不符吧。。
弃了.

题目 2688 鱼的感恩
2017-06-13 21:03:44