前缀树， 或者暴力点就直接位图，O（1）虽然这个1大于n