字符串
pandeng4639088
i am a boy!
展开
-
HDU-1298 | POJ-1451-T9
T9HDU: http://acm.hdu.edu.cn/showproblem.php?pid=1298POJ: http://poj.org/problem?id=1451题目大意:手机上有0~9共十个数字按键,其中只有2到9有对应的英文字母,你要打一个单词,比如hello,那就要按键 4 共 两 次, 键 3 共 两 次, 键5 共 三 次,再按5键共三次,再按键原创 2012-08-12 10:15:33 · 708 阅读 · 0 评论 -
HDU - 2203 亲和串
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2203题目大意:给出两个字符串,长度最长为十万,问能不能通过左移字符串A,使得字符串B是A的字串。如果是则输出yes,否则输出no.题目分析:要通过左移使得A是B的子串,可以用KMP算法进行匹配,但关键在于左移的操作会占用大量的时间,因为长度最长为十万。如何减少左移带来的操作量呢原创 2012-07-27 16:59:19 · 377 阅读 · 0 评论 -
HDU-3068 最长回文
题 目 链 接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意很简单,但数据非常大,就是加强版,无奈不会,只好找了大牛的资料看了看,给出链接: http://www.felix021.com/blog/read.php?2040 看完后自己写了一遍,感觉真的是很神奇的结论啊!本来这题看到可以用后缀数组来写的,但没有学过,去原创 2012-10-06 15:20:40 · 266 阅读 · 0 评论