字符串处理&KMP
文章平均质量分 78
Tony L.Du
风吹浪打,不忘初心
展开
-
HUST 1010 The Minimum Length
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题目大意: 有一个字符串A,一次次的重写A,会得到一个新的字符串AAAAAAAA…..,现在将这个字符串从中切去一部分得到一个字符串B,例如有一个字符串A=”abcdefg”.,复制几次之后得到abcdefgabcdefgabcdefgabcdefg….,现在切去中间红色的部分,得到字符串B原创 2016-03-15 21:27:32 · 646 阅读 · 0 评论 -
最长回文子串-Manacher算法(详解)
定义: 回文串:一个字符串, 逆置之后,与原串相同; 回文子串: 一个字符串的子串(连续),是回文串.则该子串为整个字符串的一个回文子串. 最长回文子串:一个字符串中最长的回文子串.求最长回文子串最容易想的方法1(dp): 先将串逆置,再与原串求最长公共子序列(LCS)(o(n^2)), //时间O(n^2) 空间O(f(n^2));方法2(纯暴力): 两重循环枚举起点原创 2016-04-11 15:07:25 · 7328 阅读 · 2 评论 -
HDU 3068 最长回文子串
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher X - 最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由原创 2016-04-12 11:45:44 · 625 阅读 · 0 评论 -
HDU 1358 Period
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherE - Period Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we wan原创 2016-03-14 17:53:11 · 766 阅读 · 0 评论 -
HDU 3746 kmp循环节
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D - Cyclic NacklaceDescription CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any su原创 2016-03-14 16:31:06 · 878 阅读 · 0 评论 -
HDU 2087 剪花布
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCI原创 2016-03-14 14:17:09 · 457 阅读 · 0 评论 -
HDU 1686 Oulipo
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher B - OulipoDescription The French author Georges Perec (1936�1982) once wrote a book, La disparition, without the letter ‘e’. He was a member o原创 2016-03-14 14:06:19 · 565 阅读 · 0 评论 -
HDU 1711 KMP
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherDescription Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to原创 2016-03-13 18:00:11 · 597 阅读 · 0 评论 -
hihoCoder #1039 : 字符消除
题目链接: hihoCoder #1039 : 字符消除1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA原创 2016-03-12 15:13:04 · 3111 阅读 · 1 评论 -
POJ 2406 kmp求循环节个数
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G - Power StringsDescription Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a原创 2016-03-16 13:29:46 · 624 阅读 · 0 评论 -
2016西电校赛网络赛 Problem C 寻找万神
Problem C问题 某人在教育学弟时说:“电院的万神,比你们高的不知道哪里去了,我和他 谈笑风生!”但是学弟 too young,too simple,根本不认识万神,只好自己到百 度上搜。 为了衡量搜索结果和万神的相关程度,学弟希望知道一篇文章中“万神”二 字出现的次数。你能帮助他吗?输入格式 输入包含多组数据,请处理到文件结束。 每组数据,第一行包含整原创 2016-04-20 20:04:18 · 750 阅读 · 0 评论