字符串中的每个字母只影响连续的n个子串是吧。
一个在原串中特定的字符会使得这n个子串中的一些不可用。
于是我们用一个bitset来存可用不可用的情况。一共有63种字符（包括无用字符），各可以预处理一个bitset。
然后处理原串，对于每一个字符的bitset位移一下然后and在一起，就可以有结果了。


当然bitset有点慢，我们用了长度为8的long long数组表示500个bit的数据。然后进行操作。
复杂度就是n*m/64

• 果然水的有水平... (242) AngelClover 2009-09-15 20:41:53