Gravatar
Shirry
积分:2262
提交:554 / 1107
单调队列+SA

Gravatar
AAAAAAAAAA
积分:3260
提交:759 / 1404
迷了

Gravatar
sxysxy
积分:2491
提交:603 / 1120
又写了个单串后缀自动机的...

Gravatar
hpy
积分:47
提交:19 / 44
%%%

Gravatar
Rapiz
积分:1619
提交:386 / 700

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
回复 @Cydiater :
后缀自动机的复杂度明明是O(N*字符集大小)的

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
直接粘 1712.公共子串 那题的代码

Gravatar
Cydiater
积分:1063
提交:220 / 783
我$O(N)$的SAM怎么比$O(NlogN)$的SA还慢...

Gravatar
sxysxy
积分:2491
提交:603 / 1120
数组开小直接RE 40分。这数据:惨

Gravatar
TenderRun
积分:847
提交:201 / 529
poj上有同类题 poj 3415 你萌代码辣么快,是DC3吗

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
罗大神的特判加上以后,立马从TLE变AC

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
后缀数组写的太弱,被卡常到了40- -

Gravatar
铁策
积分:988
提交:301 / 737

Gravatar
dydxh
积分:532
提交:87 / 174