![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Blaze Jack
这个作者很懒,什么都没留下…
展开
-
C - 剪花布条 HDU - 2087
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Out原创 2017-10-26 23:56:30 · 253 阅读 · 0 评论 -
HDU - 3068(manacher 求回文)
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len Output每一行一个整数x,对应一组case,表示该组ca原创 2017-11-11 12:30:20 · 163 阅读 · 0 评论 -
hdu6153(拓展KMP模板)
套了拓展KMP的模板,还没有完全理解模板的意思,所以用这一题试了试模板。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<queue...原创 2018-08-30 16:10:09 · 260 阅读 · 0 评论