摘要：
题目链接：hdu 6149 Valley Numer II 题意： 给你N个点，有k个为高点，其他为低点，现在这N个点有m条边，问你最多能组成多少个两个高点一个低点，低点和两个高点都有边相连这样的状态。 每个点只能出现在一个状态里面。 题解： 考虑将高点进行状态压缩一下。那么枚举每一个低点，看看能对 阅读全文
摘要：
题目链接：hdu 6153 A Secret 题意： 给你两个字符串a,b，问你对于b的每个后缀在a中出现了多少次，然后输出sum{每个后缀的长度*该后缀在a中出现的次数}。 题解： 将a,b反转一下，然后跑一下kmp，在途中记录一下哪些位置匹配到了。 然后再倒着统计一下答案就行了。 1 #incl 阅读全文
摘要：
题目链接：hdu 6136 Death Podracing 题意： 有n个人在一个环形的跑道上，第i个人有一个power i，每个人有一个起始点和一个不同的速度。 如果两个人相遇，那么power大的那个人就会将power小的那个人淘汰出局。 然后问决出胜负需要多少时间。 题解： 显然，每次有人被淘汰 阅读全文