回文串
acblacktea
永不放弃
展开
-
hdu 3613 扩展kmp求回文串
新建一个串为给定串的反转, 原串跟新串匹配求得是前缀回文, 新串跟原串匹配求得是后缀回文。#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<vector>using namespace std;int va[30],pre[510000],la原创 2016-07-10 19:24:58 · 642 阅读 · 0 评论 -
poj 3376 扩展kmp求回文加字典树
回文串的性质 : 它的每个前缀都是它的后缀, 正序串和反序串kmp得后缀回文串的各个长度 反序串和正序串kmp得前缀回文串的各个长度 kmp求出所有串的前缀回文串和后缀回文串然后把正序串依次存入字典树,然后枚举反序串进行查询与字典树上的串进行匹配得出结果。 坑了两个晚上#include<cstdio>#include<cstring>#include<vector>#define LL原创 2016-07-11 23:21:12 · 877 阅读 · 0 评论 -
hdu-3068 Manacher算法模板
求最大长度回文串#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[210000],s1[220000];int ans[210000];int Manacher(){ int i; s[0] = '@'; for(i=1;s1[i]!='\0';i+原创 2016-04-13 07:56:04 · 361 阅读 · 0 评论 -
HDU 4513 单增回文 manacher
跑manacher的同时判断有序就行了 回文串题目不是很多敲的很少所以敲的时候要仔细别出Bug#include<cstring>#include<cstdio>#include<map>#include<string>#include<algorithm>#include<iostream>using namespace std;int a[100010],s1[201111],p[原创 2016-07-12 20:49:07 · 250 阅读 · 0 评论