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:40:12 on Problem 1204
In Reply To:Re:贴个数据 Posted by:carber at 2012-07-24 13:34:13

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

请无视。。。 和cnt赋值有关， 有个地方没理解

Followed by:

Post your reply here:

Home Page Go Back To top