2014年10月2日
杭电oj A + B Again
摘要： A + B AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15358Accepted Submission(s): 6700Proble... 阅读全文
posted @ 2014-10-02 19:51 NYNU_ACM 阅读(1354) 评论(0) 推荐(0) 编辑
杭电oj An easy problem
摘要： An easy problemTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14028Accepted Submission(s)... 阅读全文
posted @ 2014-10-02 19:36 NYNU_ACM 阅读(294) 评论(0) 推荐(0) 编辑
字符串匹配算法（KMP）
摘要： 字符串匹配运用很广泛，举个简单例子，我们每天登QQ时输入账号和密码，大家有没有想过账号和密码是怎样匹配的呢？登录需要多长时间和匹配算法的效率有直接的关系。首先理解一下前缀和后缀的概念：给出一个问题：现在有一个文本串S=“BBC ABCDAB ABCDABCDABDE”和一个搜索串（模式串）p="AB... 阅读全文
posted @ 2014-10-02 02:17 NYNU_ACM 阅读(235) 评论(0) 推荐(0) 编辑