摘要：特征 1、对于每个节点，父节点的接受串是该节点的接受串的后缀，而且是最长的那个。用该节点的len减去父节点的fa.len，就是该节点表示的串中父节点不能表示的串个数。 同理，当插入这个节点，出现的新不同子串个数就是len-fa.len。 2、每个节点表示串出现的次数，是这个节点子树上有效节点的总数。 阅读全文

摘要：1、Calendar Game HDU - 1079 题意：两个游戏，Adam先手，每次将当前日期+1天或+1个月份（前提是加完后日期有效），谁先走到2001.11.4谁赢。现在给出一个起始日期（在1900.1.1~2001.11.4之间），问Adam能否赢。 思路：从最后一天2001.11.4向前 阅读全文

摘要：1、poj 3241 Object Clustering 题意：平面上有n个点，点之间的距离采用曼哈顿距离衡量。求一个最小距离X，使得在把这些点分为k组后，每组中两两点之间的距离不超过X。 思路：首先我们这么想，如果所有点都在1个组中，即k=1时，那么所要求的X即为该n个点的曼哈顿最小生成树的最大边 阅读全文

摘要：原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ 阅读全文