传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
思路： 排序后输出即可。 证明： 令Nx表示字母x的数量，由于回文子串的首尾字母必须相等，那么即使所有以字母x开头和结尾的子串都是回文串，回文子串总数也不过Na * (Na + 1) / 2 + Nb * (Nb + 1) / 2 + ... + Nz * (Nz + 1) / 2，而排序后能达到同 ...
分类：
其他好文 时间：
2018-10-16 01:38:58
阅读次数：
147
给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串 就是把相同的都放一起是最优的，排下序就行了... ...
分类：
其他好文 时间：
2018-10-15 21:17:15
阅读次数：
165
题意 给以一个字符串，让你重排列，使得回文子串的数目最多 分析 对于一个回文串，在其中加入一些字符并不会使回文子串的个数增加，所以对于相同的字符一起输出即可,我是直接排序 代码 ...
分类：
其他好文 时间：
2018-10-15 20:49:46
阅读次数：
153
公司：THS 岗位：python 爬虫 1.笔试部分共6题：函数的默认参数、深拷贝与浅拷贝、list转set、正则表达式、最大回文子串、网络请求各个过程 2.面试部分： 2.1scrapy的各个模块及工作流程、scrapy中间件、sql语法 答： 2.2从10亿数据中选出最大的前10万个数据 答： ...
分类：
其他好文 时间：
2018-10-14 01:50:08
阅读次数：
169
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求，感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间 ...
分类：
其他好文 时间：
2018-10-11 01:33:01
阅读次数：
193
LeetCode-Algorithms #005 Longest Palindromic Substring 英语学习时间palindromic: [医] 复发的, 再发的 在数学和计算机上,就指回文 这道题目就是找出给定字符串中最长的回文子串, 可以假定原字符串的长度不超过1000 直接遍历来做肯 ...
分类：
数据库 时间：
2018-10-04 13:20:59
阅读次数：
156
LeetCode：最长回文子串【5】 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 题目分析 1.一个常见的错误！ 有些人会忍不住提出一个快速的解决方案，不幸的是，这个解决方案有缺陷(但是可以很容易地纠正)： 反转 SS，使 ...
分类：
其他好文 时间：
2018-09-28 01:29:27
阅读次数：
151
@author: ZZQ @software: PyCharm @file: longestPalindrome.py @time: 2018/9/18 20:06 要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 e.g.: 输入: "babad" 输出 ...
分类：
其他好文 时间：
2018-09-18 22:37:58
阅读次数：
107
题目链接 题意 : 给出一个由数字组成的字符串、然后要你找出其所有本质不同的回文子串、然后将这些回文子串转化为整数后相加、问你最后的结果是多少、答案模 1e9+7 分析 : 应该可以算是回文树挺裸的题目吧 可惜网络赛的时候不会啊、看着马拉车想半天、卒... 对于每一个节点、记录其转化为整数之后的值 ...
分类：
其他好文 时间：
2018-09-11 19:41:22
阅读次数：
182
