A两道，第三题实在啃不动，最后破罐子破摔，减一A45。我觉得第三题是前缀树