Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:贴个数据

Posted by carber at 2012-07-24 13:34:13 on Problem 1204
In Reply To:贴个数据 Posted by:ningbohezhijun at 2012-03-23 17:21:45

> 3 6 3
> FFFFFF
> FABCDF
> FFFFFF
> ABCD
> BCDF
> CD
> 
> 应该合法吧，ans是
> 1 1 C
> 1 2 C
> 1 3 C
> 
> 我看的AC程序蛮多过不了。

这题数据有点弱， AC自动机查询时如果
for (int tp = p; tp != 1 && cnt[tp]; tp = fail[tp]) 就过不了这数据
for (int tp = p; tp != 1; tp = fail[tp]) 就可以
当然两种写法这题都能AC， 前者更快

Followed by:

Re:贴个数据 (186) carber 2012-07-24 13:40:12

Post your reply here:

Home Page Go Back To top