随笔分类 -  ACM-字符串

KMP，自动机，前后缀，子串，回文数
Palindrome Numbers（LA2889）第n个回文数是？
摘要：J -Palindrome NumbersTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 2889WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。说多了都是泪。... 阅读全文
posted @ 2015-06-10 13:46 寻找&星空の孩子 阅读(926) 评论(0) 推荐(0)
Clock Pictures（kmp + Contest2075 - 湖南多校对抗赛（2015.04.26））
摘要：Contest2075 - 湖南多校对抗赛（2015.04.26）， Clock Pictures，csu1581，kmp 阅读全文
posted @ 2015-04-26 22:58 寻找&星空の孩子 阅读(187) 评论(0) 推荐(0)
KMP模版
摘要：#include#include#includeusing namespace std;int next[50005];char s[50005],t[50005];void getnext()//next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。{... 阅读全文
posted @ 2015-04-10 21:07 寻找&星空の孩子 阅读(236) 评论(0) 推荐(0)
算法训练 前缀表达式 （蓝桥杯）
摘要：算法训练 前缀表达式 时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一... 阅读全文
posted @ 2015-04-02 21:46 寻找&星空の孩子 阅读(676) 评论(0) 推荐(0)
最长子串(FZU2128)
摘要：最长子串Time Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2128Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长... 阅读全文
posted @ 2015-04-01 23:41 寻找&星空の孩子 阅读(233) 评论(0) 推荐(0)
Contest2071 - 湖南多校对抗赛（2015.03.28）
摘要：Contest2071 - 湖南多校对抗赛（2015.03.28）本次比赛试题由湖南大学ACM校队原创http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2071Problem A: RectangleTime Limit:1 SecMemory Li... 阅读全文
posted @ 2015-03-28 23:10 寻找&星空の孩子 阅读(816) 评论(4) 推荐(0)
Substrings（hdu1238）字符串匹配
摘要：SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7205 Accepted Submission(s): 3255Pro... 阅读全文
posted @ 2014-08-07 17:02 寻找&星空の孩子 阅读(2084) 评论(0) 推荐(0)
素数回文（hdu1431）
摘要：素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9266 Accepted Submission(s): 2167 Problem De... 阅读全文
posted @ 2014-01-22 14:03 寻找&星空の孩子 阅读(467) 评论(0) 推荐(0)