KMP&Manacher

DAY-15 : kmp&manacher算法

专题：kmp&manacher算法有两题贼神奇，巧用Next[]看不懂，看了半天也理解不了，先记下来以后再慢慢看；有一篇介绍Next[]数组的：http://www.cnblogs.com/c-cloud
Thitve·2023-07-25 03:29

POJ 2752 －kmp求所有公共前后缀长度

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher描述：给出一字符串，求所有公共前后缀长度，从小到大输出，显然字符串长度也为一个公共前后缀，且为最长的DescriptionThelittlecatissofamous
Dextrad_ihacker·2016-03-21 14:00

HUST 1010 The Minimum Length

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher题目大意：有一个字符串A，一次次的重写A，会得到一个新的字符串AAAAAAAA…..,现在将这个字符串从中切去一部分得到一个字符串
Dextrad_ihacker·2016-03-15 21:00

HDU 3068 最长回文(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&Manacher题意给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba
to_be_better·2016-02-19 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他