摘要：
题目链接： Hdu 5372 Segment Game题目描述： 有一段区间，对这段区间有两种操作。1：插入操作，第i次插入长度为i的线段，并询问被当前线段完全覆盖的线段数目。 2：删除操作，删除第b次插入的线段。解题思路： 对于当前新插入线段，只需要统计已... 阅读全文
摘要：
题目链接： Hdu 5379 Mahjong tree题目描述： 给出一个有n个节点的树，以节点1为根节点。问在满足兄弟节点连续 以及 子树包含节点连续 的条件下，有多少种编号方案给树上的n个点编号？解题思路： 对于一个节点来讲，非叶子儿子节点最多有两个才能满足要求，否则满足子树节点连续的话就... 阅读全文
摘要：
题目链接： Hdu 5371 Hotaru's problem 题目描述： 给出一个字符串N，要求找出一条N的最长连续子串。这个子串要满足：1：可以平均分成三段，2：第一段和第三段相等，3：第一段和第二段回文。 解题思路： 其实通俗来讲就是求符合题意的最长回文串。先用manacher与处理一下字符串 阅读全文