wangtao的博客

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

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

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