字符串
linmory
头疼....太难了
展开
-
FZU2275KMP(字符串匹配)
Problem 2275 Game Accept: 233 Submit: 850Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’原创 2017-09-12 14:52:27 · 182 阅读 · 0 评论 -
剪花布条 (KMP)
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Output原创 2017-10-22 19:57:29 · 202 阅读 · 0 评论 -
nyoj327亲和串(kmp)
亲和串时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就说s2是s1的亲原创 2017-10-22 20:06:57 · 156 阅读 · 0 评论 -
ZOJ - 4110 Strings in the Pocket (manacher马拉车 )
BaoBao has just found two stringsandin his left pocket, whereindicates the-th character in string, andindicates the-th character in string.As BaoBao is bored, he decides to select a subs...原创 2019-05-26 18:42:55 · 125 阅读 · 0 评论