摘要：
【传送门：BZOJ2938】 简要题意： 给出n个01串，判断是否存在一个无限长的01串不包含任意一个给出的01串 题解： AC自动机构造fail指针，画一下图可以知道 如果在字典树中找到环，就可以找到一个无限长的01串 注意：当一个点有一个儿子不存在时，可以将fail边当作儿子边来使用，这样子就可 阅读全文
摘要：
【传送门：BZOJ1098】 简要题意： 给出n个人与m个关系，每个关系包括x,y两个数，表示x与y能够相互联系对方。现在要将这n个人分成k块，使得不同块的任意两个人之间能够互相联系，求出最大的k 题解： 本来以为直接就补图+tarjan过掉，结果发现补图边数是n2级别的，稳T 然后发现其实很多状态 阅读全文
摘要：
【传送门：BZOJ1131】 简要题意： 给出一棵n个点的无根树，求出以哪个点为根时，所有点的深度和最大，若有多个答案，输出编号最小的点 题解： 水题，先以1为根，求出所有点的初始深度，然后对于以1个根的答案，就是初始深度和 求初始深度时，顺便记录每个点的子树大小 然后让1继续深搜，我们发现一旦新遍 阅读全文