题目大意:给出一个长度不大于2e6的字符串,求最长回文串长度。 人话:敲一遍manacher板子。 代码: ...
分类:
其他好文 时间:
2018-09-24 11:26:15
阅读次数:
149
题目链接:http://poj.org/problem?id=3974 题目: 多组询问,每组给出一个字符串,求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一: 二分+hash 回文串分奇数串和偶数串。对于奇数串,我们枚举它的中点,二分一下这个中点可以向两边扩展多远的距离;对于 ...
分类:
其他好文 时间:
2018-09-20 22:18:26
阅读次数:
224
题目: Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. 给定非空字符串s,您最多可以删除一个字符。 判断你是否可以成为回文。 E ...
分类:
其他好文 时间:
2018-09-13 10:21:34
阅读次数:
143
给定一些字符集,将字符集中的字符从字符串中删除或增加需要一些代价,问构造一个回文串的最小代价。 因为删除与增加本质是相同的,所以只保存代价最小的然后进行字符的删除。 考虑区间转移,然后存下所有区间的最小状态即可。 #include <cstdio> #include <cstring> #inclu ...
分类:
其他好文 时间:
2018-09-11 01:06:13
阅读次数:
132
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 i从1..n/2循环一波。 保证a[i]和a[n i+1]就好。 如果都是2的话填上min(a,b) 2就好 其他情况跟随非2的。 【代码】 cpp include define LL long long define rep1 ...
分类:
其他好文 时间:
2018-09-06 12:25:38
阅读次数:
141
Consider a positive integer N written in standard notation with k+1 digits a?i?? as a?k???a?1??a?0?? with 0≤a?i??<10 for all i and a?k??>0. Then N is ...
分类:
其他好文 时间:
2018-09-03 19:22:39
阅读次数:
171
今天带来一个简单的线性结构上的DP,与上次的照明系统(UVA11400)是同一种类型题,便于大家类比、总结、理解,但难度上降低了。 We say a sequence of characters is a palindrome if it is the same written forwards a ...
分类:
其他好文 时间:
2018-09-02 20:30:51
阅读次数:
182
[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
题目如下: 解题思路:对于任意一个word,要找出在wordlist中是否存在与之能组成回文的其他words,有两种思路。一是遍历wordlist;二是对word本身进行分析,找出能组成回文的words,并判断是否存在于wordlist中。显然,第二种思路比较的次数要少很多。怎么找出能组成回文的wo ...
分类:
其他好文 时间:
2018-09-01 12:33:01
阅读次数:
141
/* 主席树入门 从一个题目切入吧 HDU6230 Palindrome 最后转化成求区间[l,r]里面有几个数比x小 一开始就想无脑主席树 之前只会了一个板子 很不灵活 只会查第k小 然后二分i是第几小,套上主席树 这时候会多一个二分logn 然后跑的比较慢在超时的边缘试探 然后看到了划分树这个东... ...
分类:
其他好文 时间:
2018-08-27 21:21:40
阅读次数:
152