摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5787 题意：给出一个范围[l,r]和整数k，求出在该范围的数在十进制每k个相邻的数都不同的数的个数。 思路： 看题意就是挺明显的数位dp，一开始不想开5维数组，想用哈希记录状态，不过错了，可能是姿势不 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5783 题意：给出一段序列，现在要把它分成尽量多的连续序列，使得每一段序列之和都大于等于0。 思路： 做完之后去看别人的代码都是从后往前扫一遍就好了。 我自己写得稍微复杂了些吧，就是用栈来维护一下，分情 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=2594 题意：给出两个字符串，求最长的子串使得该子串同时是第一个字符串的前缀和第二个字符串的后缀。 思路：这道题本来就是KMP算法的一个应用吧。 在用kmp进行匹配时，文本串的最后一串字符肯定和匹配串起 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5782 题意：给出两个长度相等的字符串，输出两个字符的每个前缀是否循环相同。 思路： 如果连个串循环相同的话，那一定可以找到一个位置，使得第一个串的前缀等于另一个串的后缀。这样的话其实就是扩展kmp的思 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5781 题意： Alice要去取钱，可是她忘记有多少钱了，只知道在[0,k]的范围之内，她每次可以选择取y的钱，如果y超过了她的存款，那么就会警告，警告w次的话就会被抓走，问在最多警告w次的情况下取出钱 阅读全文