摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4821 题意:给出一个字符串,现在问你可以找出多少个长度为M*L的子串,该子串被分成L个段,并且每个段的字符串都是不同的。 思路: 看BKDRHash看了半天,很神奇~。关于这个,大家可以看一下这篇博客http:/ 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3848 题意: 求一棵树上两个叶子结点之间的最短距离。 思路: 两个叶子节点之间一定会经过非叶子节点,除非只有两个节点。 所以我们只需要维护离每个非叶子节点最远的叶子节点距离和次远距离,两者相加即是两个叶子节点之间 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6212 题意:有一行的祖玛,只由1和0组成,每次出现连续三个及以上的就会消去,问你最少需要发射多少个球才能消完。 思路:区间最优值问题。先处理一下,把连续相同的放在一起。 对于区间$(i,j)$来说,只有3种情况: 阅读全文