摘要：
bzoj3448[Usaco2014 Feb]Auto-complete 题意： 给个字符串集，询问字符串集中以字符串s为前缀的第k小字符串编号多少。字符串集总长度≤3000000，询问数≤1000，询问字符串长度≤1000。 题解： 先吐槽一下bzoj：自己加强了数据也不说一声，明明字符串集总长度 阅读全文
摘要：
bzoj2102[Usaco2010 Dec]The Trough Game 题意： m个要求，每个要求由一个长度为n的01串和一个数组成，表示只有与给出的01串按位与后1的个数为给出数的01串满足要求。求满足所有要求的01串。m≤100，n≤20。 题解： 暴力枚举01串，我以为会超时，但没有。 阅读全文
摘要：
bzoj2100[Usaco2010 Dec]Apple Delivery 题意： 无向图，从源点出发，去两个地方，问最短路径是多少。两个地方去的先后没有要求，且从一个地方到另一个地方不用经过源点。点数≤100000。 题解： 求源点对所有点的最短路和一个地方到所有点的最短路，比较一下即可。听说本题 阅读全文