
KMP
UCAS王小二
不念过去,不畏未来...
展开
-
hdu 4552 怪盗基德的挑战书【KMP+dp || 优雅暴力】
“在树最美丽的那天,当时间老人再次把大钟平均分开时,我会降临在灯火之城的金字塔前,带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时,挑战书上的内容。 但这次,怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd…”。柯南以小学生的眼睛,超凡高中生的头脑,快速统计各种字母频率,字符串长度,并结合挑战书出现的时间等信息,试图分析怪盗基德的意图。最后,他将原创 2017-08-16 14:11:06 · 366 阅读 · 0 评论 -
hdu 1358 Period【KMP字符串循环】
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <原创 2017-08-16 14:59:57 · 291 阅读 · 0 评论 -
hdu 2087 剪花布条【KMP】
Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则原创 2017-08-14 21:45:40 · 322 阅读 · 0 评论 -
poj 2406 Power Strings【KMP】
Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-n原创 2017-08-15 22:17:08 · 306 阅读 · 0 评论