刚刚看到一个电影剪辑，内容是一位教师关于为什么要学习圆周率的回答：我们每个人的生日都可能包含于PI中。 
于是，我就好奇这是真的么？搜索一番后，找到了一个有着“查询和下载PI前100亿位结果，查找任意数字组合在圆周率中首次出现的位置”功能的网站： PILookup - 探索圆周率的奥秘，试着输入了一下生日，还真找到了，而且非常快。 
感叹PI的神奇之余，我想知道这是用的什么算法可以实现在如此恐怖的数据量（前50亿位）之下，快速检索一个字符串是否存在？