我也感觉是前缀树,但是要求平方和,不知道时间效率能达到要求吗