T1.小 小 Z Z 厌回文 (string) )小 Z 喜欢很多东西，但他讨厌回文串。他称一个字符串美丽当且仅当这个字符串不包含任何长度大等于 2 的回文串。现在他得到了一个仅由前 p 个小写字母组成的美丽字符串，小 Z 想知道字典序比这个字符串大，且同样仅包含前 p 个小写字母的美丽字符串中字典 ...
分类：
其他好文 时间：
2017-10-06 12:24:21
阅读次数：
135
小 Z Z 厌回文 (string) )小 Z 喜欢很多东西，但他讨厌回文串。他称一个字符串美丽当且仅当这个字符串不包含任何长度大等于 2 的回文串。现在他得到了一个仅由前 p 个小写字母组成的美丽字符串，小 Z 想知道字典序比这个字符串大，且同样仅包含前 p 个小写字母的美丽字符串中字典序最小的是 ...
分类：
其他好文 时间：
2017-10-05 16:09:12
阅读次数：
186
题意：给你一个字符串，给你Q次询问，每一次问你从l-r里有多少个回文串。 思路：len很小，所以直接遍历区间求就好了。 ...
分类：
其他好文 时间：
2017-10-05 15:36:38
阅读次数：
148
Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
前些天在研究字符串，这里记录一些小技巧以便复习。 1.KMP求最短重复子串 令leng=len-next[len] 若要求完全覆盖，则(len%leng==0)?leng:len; 若不要求完全覆盖，则输出leng 2.Exkmp如何构造extend[]数组 可以发现问题最终转化为求t[i]后缀与t ...
分类：
其他好文 时间：
2017-09-23 17:26:16
阅读次数：
213
回文串 Description ASDFZ 的机房中不仅有红太阳，还有蓝太阳和原谅色太阳。 有一天，太阳们来到机房，发现桌上有不知 道哪个蒟蒻放上的问题： 令 F (A,B) 表示选择一个串 A 的非空前缀 S 和串 B 的非空后缀 T 使得将串 S 和串 T 拼起来之后是回 文串的方案数。 现在给 ...
分类：
其他好文 时间：
2017-09-23 13:35:01
阅读次数：
599
题目描述 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串。 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条 ...
分类：
其他好文 时间：
2017-09-20 10:31:03
阅读次数：
144
1088 最长回文子串（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccbccc、a ...
分类：
其他好文 时间：
2017-09-19 19:47:50
阅读次数：
173
manacher+set 好像这种求回文串形态的都是用manacher，然后求出中心之间奇怪的关系 我们先跑出来manacher，由于只要偶数回文串，我们就只把#位置记录下来，重新保存，然后我们考虑什么情况下区间[x+1,y]*4可以更新答案，x是整个回文串的中心。那么很明显有x+f[x]/2>=y ...
分类：
其他好文 时间：
2017-09-19 16:45:37
阅读次数：
173
题目是： Given a string s,partition s such that every substring of the partition is a palindrome Return tthe mininum cuts needed for a palindrome partitio ...
分类：
其他好文 时间：
2017-09-13 20:26:42
阅读次数：
120
