HDU5972 Regular Number (ShiftAnd算法+bitset)
题意:
在一个合法串中:每位上有多个可选字符(数字),求母串中有多少个这样的合法子串。
注意:用gets和puts,并且选择G++而不是C++!(否则TLE)
分析:
一开始写了KMP算法,结果发现没有可重复性,退化为O(n^2),TLE;
正解为ShiftAnd算法,用bitset实现;
1.bitset B[i][j]==1表示数i可以在第j位出现;
2.维护一个bitset an
原创
2017-10-01 20:39:24 ·
353 阅读 ·
0 评论