填空题
递归方程T(1)=1,T(n)=2T(n)+1 ( n>1) 的解为T(n)=()
O(2n)
填空题 设模式Pattern=”aabaaaa”,利用改进的KMP算法计算出的newnext(3)值为( )
填空题 设a=23×521×75,b=212×32×54×7×113;则gcd(a,b)=()
填空题 在BM算法中,设模式P=“patternern”,则滑动距离函数dist[p]值为()