随笔分类 -  字符串-扩展KMP

HDU 4333 Revolving Digits（扩展kmp）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4333 【题目大意】 给出一个数字，每次将其最后一位提到最前面来，问产生的所有数字中， 有多少比原数大，有多少比原数小，有多少和原数相等 【题解】 我们发现比较字符串形式的两个数的大小，只要比较他们L 阅读全文
posted @ 2017-04-06 15:54 forever97 阅读(103) 评论(0) 推荐(0)
HDU 3613 Best Reward（扩展KMP）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613 【题目大意】 一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的 阅读全文
posted @ 2016-11-16 11:51 forever97 阅读(175) 评论(0) 推荐(0)