给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
编程语言 时间：
2019-08-17 14:42:12
阅读次数：
76
1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) A number that will be the same when it is written forward ...
分类：
其他好文 时间：
2019-08-15 23:12:45
阅读次数：
184
可以发现一定只会填以某个字符为中心的最长回文串，然后用hash+二分/manacher求出以i为中心的最大的长度（即所有可能会填的回文串，共n个），将这些回文串根据左端点排序后贪心选择在当前位置之前最远的结束位置即可 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2019-08-10 09:40:44
阅读次数：
91
【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 #include<cstdio> #include<iostream> #inclu ...
分类：
编程语言 时间：
2019-08-09 17:50:15
阅读次数：
99
回文树介绍看这 ： 点击 回文树 首先，回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1 ...
分类：
其他好文 时间：
2019-08-08 23:24:24
阅读次数：
93
problem:https://leetcode.com/problems/palindromic-substrings/ 对于每个字符，找到前面和它匹配的字符，再看中间夹着的字符串是不是len - 2的回文串，如果是，结果加一。 ...
分类：
其他好文 时间：
2019-08-08 20:57:39
阅读次数：
70
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；2、左右对称， ...
分类：
其他好文 时间：
2019-08-04 15:31:35
阅读次数：
92
单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只聪明的蚂蚁在学习了回文串之后，一直觉得回文串不够优美，所以它决定自己定义一种新的字符串——镜像串 所谓镜像串，就是对一个字符串进行一整 ...
分类：
其他好文 时间：
2019-08-04 10:36:25
阅读次数：
102
http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新 ...
分类：
其他好文 时间：
2019-08-03 22:01:03
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2019-08-03 21:48:13
阅读次数：
114
