题目链接：hdu 4099 Revenge of Fibonacci 题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。 解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即 可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。 #inc