摘要：
题目传送门 看到数据范围其实就可以确定这是一道结论题。 首先分析，给定你的向量的两个坐标a,b有八种组合方式可以用，但实际上整理一下可以得出实际上只有五种，x/y ±2a，x/y ±2b，x+a,y+b，x+b,y+a，再就是什么都不做（废话。。。） 那么要想用a,b组合出x,y,那必须满足一下条件 阅读全文
摘要：
字典树，顾名思义，是用来进行字符串查找的一种数据结构。试想一下，如果给你一堆字符串，问你其中每个字符串是否出现过，那怎么办？很容易，map，短小精悍。那如果给你一堆单词，再丢给你另一堆字符串，问你字符串中出现过哪些单词构成的前缀呢？ 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写， 阅读全文