----kmp
文章平均质量分 79
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU1711-Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-13 20:54:23 · 226 阅读 · 0 评论 -
ZUFE-机智的zhourist
Problem E: 机智的zhouristTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 22 Solved: 7[Submit][Status][Web Board]Description这一天,ZUFE信息管理与工程学院收到了来历不明的信息,经过艰难的破译,信息被翻译成了一串字符串,以及两种操作:push x在字符串的最后加上一个字母pop删除...原创 2016-04-21 18:42:29 · 756 阅读 · 0 评论 -
HDU6153-A Secret
A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)原创 2017-08-21 13:00:20 · 331 阅读 · 0 评论 -
美团codeM预赛B 子串
子串时间限制:1秒空间限制:32768K给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。 输入描述:第一行一个整数n(1 ≤ n原创 2017-07-09 12:36:39 · 307 阅读 · 0 评论 -
SCU4438-Censort
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4438题意:给出两个字符串A, B, 要求每次将B中第一次出现的A删除, 然后将B剩下的两段前后合并, 然后重复这个过程直到没有可以删除的A位置, 问最后剩下的串是什么解题思路:链表+kmp,对字符串A做kmp,然后和字符串B进行匹配#include #inclu原创 2017-04-26 18:47:18 · 3117 阅读 · 0 评论 -
HDU1358-Period(KMP)
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-13 22:13:37 · 266 阅读 · 0 评论 -
HDU5918-Sequence I(KMP)
Sequence I Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-10-05 17:01:11 · 378 阅读 · 0 评论 -
POJ2406-Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45647 Accepted: 19057DescriptionGiven two strings a and b we define a*b to be their conca原创 2016-12-01 21:22:58 · 301 阅读 · 0 评论 -
HDU1686-Oulipo
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-13 21:05:44 · 231 阅读 · 0 评论 -
HUST1010-The Minimum Length
The Minimum Length时间限制:1秒 内存限制:128兆2266 次提交 837 次通过题目描述There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA.....原创 2016-09-04 18:41:28 · 401 阅读 · 0 评论 -
HDU3336-Count the string
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-14 12:03:15 · 238 阅读 · 0 评论 -
HDU2594-Simpsons’ Hidden Talents
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-14 11:35:30 · 287 阅读 · 0 评论 -
POJ2752-Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17408 Accepted: 8916DescriptionThe little cat is so famous, that many coup原创 2016-09-13 22:30:36 · 231 阅读 · 0 评论 -
HDU3746-Cyclic Nacklace
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-13 21:43:03 · 269 阅读 · 0 评论 -
HDU2087-剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-13 21:18:47 · 249 阅读 · 0 评论 -
小Y的字符串(拓展KMP)
题目链接:https://www.nowcoder.com/acm/contest/127/D解题思路:拓展KMP,只要求出字符串b对字符串a每一个后缀的最长公共前缀即可#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <alg...原创 2018-07-10 17:56:09 · 505 阅读 · 0 评论