Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:雁过留声——用AC自动机的状态dp

Posted by HASK at 2009-08-12 20:08:16 on Problem 3691
In Reply To:雁过留声——用AC自动机的状态dp Posted by:fanhqme at 2009-07-18 22:04:49

提醒一下：
> 1.计算“失败”（或“后缀”）指针的时候，必须用bfs!
> 2.如果一个串的某个字串是危险的，那么他也是危险的。具体看下组数据：
> 2
> ATGCAT
> GC
> ATGCAC

Good

Followed by:

Post your reply here: