随笔分类 - 字符串
摘要:马上要去比赛了 复习一下最长回文串的长度。 算法的实现两个步骤; 1. 一个是对原串的处理,在所有的空隙位置(包括首尾)插入同样的符号,要求这个符号是不会在原串中出现的。这样会使得所有的串都是奇数长度的。 2.用p数组记录以i为中心的回文段的半径 实际的长度是p的值-1。然后就是对p数组的求解 两种
阅读全文
摘要:还需要再消化一下这个算法。。 今天没有时间了,, 六级过了 就有大把时间 快活啊!#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> using namespace std; int
阅读全文