题意：给你一个字符串，判断是否为镜像串，镜像串的定义：是一个回文串且只能由对称的字母组成，比如W，M，这些，因为要镜像对称； 解题思路：首先判断一下这个字符串是不是全由对称字母组成，不是就不用继续了，如果全由对称字母组成，判断下是否为回文串； ...
分类：
其他好文 时间：
2017-12-21 23:07:38
阅读次数：
171
1）lettcode题目： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: ...
分类：
其他好文 时间：
2017-12-20 03:40:57
阅读次数：
216
转自：https://segmentfault.com/a/1190000008484167 /* 由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，在字符间插入一个字符（前提这个字符未出现在串里）。举个例子：s="abbaho ...
分类：
其他好文 时间：
2017-12-18 18:47:55
阅读次数：
141
后缀家族已知成员 后缀树 后缀数组 后缀自动机 后缀仙人掌 后缀预言 后缀Splay ？ 后缀树是后缀数组和后缀自动机的祖先? 功能还是比较强大的，在回文串或者字典序方面还是有用处。 而且现在已经有了线性的建树方法。 （但其实我也没用过后缀树。）下面对比后缀自动机和后缀数组 单个字符串问题 不等号是 ...
分类：
编程语言 时间：
2017-12-13 11:37:43
阅读次数：
264
【题意】给定小写字母字符串s，求最长的 [ 可以分成左右两个回文串的 ] 子串，n<=10^5。 【算法】回文树 【题解】对于每个字符x，处理出以x结尾的最长回文串，以x开头的最长回文串，然后枚举中间点求解。 只须正反用两次回文树就可以处理完毕。 #include<cstdio> #include< ...
分类：
其他好文 时间：
2017-12-10 20:15:37
阅读次数：
131
【题意】给定只含小写字母的字符串s，定义价值为回文子串的长度*出现次数，求最大价值。n<=3*10^5。 【算法】回文树 【题解】回文树上一个点的被访问次数是其作为最长回文子串的出现次数。 将fail边反向连接建树后，每个点的子树访问次数和就是这个回文子串的出现次数，可以dfs解决。 注意：要从-1 ...
回文自动机学习笔记 这两天学习了回文自动机，于是在此总结一下，顺便复习一下所需要的预备知识。 1 【回文串基础】 1.1 回文串定义：长度为n，下标从0开始的字符串s是回文串，满足$\forall i\in \mathbb{N},s[i]=s[n 1 i]$ 1.2 $Manacher$算法 这里用 ...
分类：
其他好文 时间：
2017-12-04 21:21:13
阅读次数：
173
https://vjudge.net/problem/CodeForces-17E http://codeforces.com/problemset/problem/17/E 题目大意：给一个长度为n的字符串，求不相交的回文串对数。 ———————————————————————————— 点击这里 ...
分类：
其他好文 时间：
2017-12-04 20:36:17
阅读次数：
207
// // main.cpp // ex10_5 // // Created by a007 on 17/12/2. // Copyright © 2017年 a007. All rights reserved. // #include using namespace std; bool isPal... ...
分类：
其他好文 时间：
2017-12-02 11:18:26
阅读次数：
121
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24799 Accepted Submission(s): 9148 Problem D ...
分类：
其他好文 时间：
2017-12-01 23:32:52
阅读次数：
215
