题意：求这样一个回文串S，S = A + B 且 A, B都是回文串。问最长S 题解：建立两颗回文树，一个从前向后插，一个从后向前插，并记录每个位置得到的最长后缀后文。 ps：马拉车的做法待更 ...
分类：
其他好文 时间：
2018-09-08 19:22:29
阅读次数：
154
回文串 HYSBZ - 3676 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 建一颗回文树,然后getans统计答案就OK了. (回文树见IOI2017论文) ...
分类：
其他好文 时间：
2018-09-06 14:39:50
阅读次数：
344
题意：找一个串中的最长连续两个回文子串长度 题解:建两个回文树，一个正着，一个反着，每次add之后last的长度就是后缀最长的回文串长度，然后两边加一遍即可 / Problem: 2565 User: walfy Language: C++ Result: Accepted Time:164 ms ...
分类：
其他好文 时间：
2018-09-06 02:54:30
阅读次数：
189
/*1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 1000)Out ...
分类：
其他好文 时间：
2018-09-05 21:49:08
阅读次数：
175
https://nanti.jisuanke.com/t/30998 题意 给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135。 分析 第一次知道马拉车是 ...
分类：
其他好文 时间：
2018-09-05 21:44:49
阅读次数：
276
题意:求本质不同的回文串(大整数)的数字和 由回文树的性质可知贡献只在首次进入某个新节点时产生 那么只需由pos和len算出距离把左边右边删掉再算好base重复$O(n)$次即可 位移那段写的略微凌乱.. ...
分类：
其他好文 时间：
2018-09-03 02:47:06
阅读次数：
211
[Agc001D] Arrays and Palindrome 题目大意： 给定一个和为$N$的序列$a$，其中$a$可以任意排列。表示这个字符串的前$a_1$个字符，$a_1$个字符后面$a_2$个字符，$a_1+a_2$个字符后面$a_3$个字符以此类推所组成的字符串为回文串。 求一个作用和$a ...
分类：
其他好文 时间：
2018-09-02 11:03:10
阅读次数：
177
题目：给定一个字符串，问是否能通过添加一个字母将其变为回文串。 提要：所有代码皆为C++语言。 看到题，首先想到如何判断回文串 注：回文串添加或删除指定字符一定还是回文串。 对于一个字符串，从左右两端开始，以此判断，直到读取超出字符串中间。 代码如下： include include using n ...
分类：
其他好文 时间：
2018-09-02 00:02:46
阅读次数：
218
题意： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串，并且Si-1 == Sj+1 时，可得到S(i-1,j+1)必然为回文串 则，如下状 ...
分类：
其他好文 时间：
2018-08-30 21:45:20
阅读次数：
137
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca ...
分类：
其他好文 时间：
2018-08-28 01:00:27
阅读次数：
138
