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:状态压缩DP加扩展kmp!好快In Reply To:状态压缩DP加扩展kmp!好快 Posted by:lianzhouxiaowu at 2010-03-24 18:24:26 > 求一个字符串加到另一个字符串的最大覆盖长度可以用扩展kmp来求。结果可以优化到0ms > !! 没必要kmp吧 dp之前预处理一下就行 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator