刚刚看到一个电影剪辑，内容是一位教师关于为什么要学习圆周率的回答：我们每个人的生日都可能包含于PI中。
于是，我就好奇这是真的么？搜索一番后，找到了一个有着“查询和下载PI前100亿位结果，查找任意数字组合在圆周率中首次出现的位置”功能的网站： PILookup - 探索圆周率的奥秘，试着输入了一下生日，还真找到了，而且非常快。
感叹PI的神奇之余，我想知道这是用的什么算法可以实现在如此恐怖的数据量（前50亿位）之下，快速检索一个字符串是否存在？
5 个赞
你是否在找：kmp之类的算法
1 个赞
直接回复你一个特别大的数，反正一般人也不能证明这是假的
1 个赞
也许是生成一个随机数，然后你的输入是随机数的种子呢
kmp吧 
啊这，不会吧，当我输入11位的电话号码时，是不存在的
我怎么感觉搜索引擎更加厉害呢 
kmp+部分索引