本文将一步一步构造Manacher算法，心急的一定看不懂！请先练习下面的习题。 探索最长回文串性质 题1：已知字符串以center为中心对称，求完整的字符串。 abcd??? | center 答 abcdcba | center 题2：接上题，abcdcba后面还有一些字符，以center2为中心 […]

对于基础知识，参见《组合数》。本文采用上大下小的记法，即\(\binom{n}{k}\)。 根据语义，不同组合的个数（叫做组合数）一定是整数。但是根据数学公式，\(\binom{n}{m}=\frac{n!}{m!(n-m)!}\)，等号右边一定是整数吗？ 本文证明组合数（二项式系数）——从公式角度 […]

经研究，XPrivacy能够破解微信禁止模拟器登录。请查找下文大标题。 我用Genymotion登录微信，原来微信版本是5.2.1，发布于2014年3月24日[1]。腾讯于2014年12月屏蔽模拟器登录，我的5.2.1版本也受到影响。 判断运行环境是否为模拟器这一步骤，要么在微信客户端执行，要么在服 […]

A = [9, 1, 4, 2, 5] k个整数 B = [3, 1, 8, 7, 6, 5] n个整数 Intersection => [1, 5] 复杂度理论证明 问题复杂度下限 设A为较小的列表，B为较大的列表，则k<n。 对于A中的每个元素都要查看B中是否有相同元素。查看B中是否有相同 […]