wangtao的博客

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000Output每一行一个整数x,对应一组...

kmp算法理解:https://www.cnblogs.com/yjiyjige/p/3263858.htmlnext数组理解:http://www.cnblogs.com/tangzhengyue/p/4315393.htmlKMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息...

链接:https://vjudge.net/problem/HDU-1358题意:给定一个串,求该串的前缀是否有循环,如果有,求循环节解析:直接用kmp算法求next数组,然后判断循环节#include<bits/stdc++.h>#define N 1000025using namespace std;int n,m;char p[N];int next2...