| ||||||||||
| 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 | |||||||||
果然水的有水平...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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator