摘要： Ugly Number可以表示为 [i, j, k] ， i,j,k 分别表示 2 3 5 因子的个数；估计一下 i<=12 j <= 12, k<=12内有超过2000个，30^12 < 2^60，在long long 以内；关键是要按大小次序来，DISCUSS中有个大牛提了个很好的方法，我是按照他的方法来写的，0MS。# include <stdio.h># define MIN(x, y) ((x)<(y) ? (x):(y)) long long t[1505];int main(){ int i, j, k, p; t[0] = 1; i = 阅读全文

摘要： Shift-And 和 KMP一样都是基于前缀搜索的方法，复杂度为O(n)；《柔性字符串匹配》： "只有当模式串小于8时，KMP才比基于后缀和基于子串的搜索方法有效。而在这个范围内，Shift-And算法和Shift-Or算法能够在所有机器上运行，速度至少是Knuth-Morris-Pratt的两倍，并且更易于实现。"Shift-And对字母表中的每个字符构造一个位序列，根据下面的公式更新匹配状态D：D = ((D<<1) | 0^{m-1}1) & B[t_{i+1}];B[t_{i+1}]是字符t_{i+1}的位序列，当D的第j位为1并且t_{i+1 阅读全文