Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

果然水的有水平...

Posted by AngelClover at 2009-09-15 20:41:53
In Reply To:Re:如何暴力,可以讲讲吗? Posted by:blue_mary at 2009-09-15 09:09:05
> 字符串中的每个字母只影响连续的n个子串是吧。
> 一个在原串中特定的字符会使得这n个子串中的一些不可用。
> 于是我们用一个bitset来存可用不可用的情况。一共有63种字符(包括无用字符),各可以预处理一个bitset。
> 然后处理原串,对于每一个字符的bitset位移一下然后and在一起,就可以有结果了。
> 
> 
> 当然bitset有点慢,我们用了长度为8的long long数组表示500个bit的数据。然后进行操作。
> 复杂度就是n*m/64

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator