题意翻译 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 输入格式 第一行是字符串长度n(1题解 一道比较不错的题目。 解法和 "P1872 回文串计数(回文树)" 差不多。 我们就是先统计一遍不会相交的情况，在统计一遍所有情况。 把所有情况减去不会相交的情况就可以了 ...
分类：
其他好文 时间：
2018-06-30 11:02:01
阅读次数：
141
题目描述 小a虽然是一名理科生，但他常常称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名其妙的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的OIER，他找到了这么一个方法——背诵基因序列。然而这实在是太困难了，小啊感觉有些招 ...
分类：
其他好文 时间：
2018-06-30 10:54:50
阅读次数：
170
题意翻译 求一个串中包含几个回文串 题目描述 Each palindrome can be always created from the other palindromes, if a single character is also a palindrome. For example, the ...
分类：
其他好文 时间：
2018-06-30 10:52:06
阅读次数：
170
题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss 。 输出格式 ...
http://acm.hdu.edu.cn/showproblem.php?pid=2029 Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试 ...
分类：
其他好文 时间：
2018-06-25 21:51:02
阅读次数：
204
Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 ...
分类：
其他好文 时间：
2018-06-24 13:07:15
阅读次数：
222
【HDU5421】Victor and String（回文树） 题面 "Vjudge" 大意： 你需要支持以下操作： 动态在前端插入一个字符 动态在后端插入一个字符 回答当前本质不同的回文串个数 回答当前回文串个数 题解 回文树前端插入的操作，学一学感觉并不难？ 额外维护一下一个前端插入的$last ...
分类：
其他好文 时间：
2018-06-21 22:35:02
阅读次数：
172
一句话题意：每个字母添加和删除都相应代价（可以任意位置 增加/删除），求把原串变成回文串的最小代价 Description 保持对所有奶牛的跟踪是一项棘手的任务，因此农场主约翰已经安装了一个系统来实现自动化。他在每头奶牛身上安装了一个电子ID标签，系统将在奶牛经过扫描仪时读取。每个ID标记是从字母表 ...
分类：
其他好文 时间：
2018-06-21 22:25:32
阅读次数：
147
问题 A: 马克的字符串 题目描述 定义一个字符串满足'MK'性质当且仅当它修改其中不超过k个字符后是回文串。给你一个字符串，问它有多少非空子串满足'MK'性质。 定义一个字符串满足'MK'性质当且仅当它修改其中不超过k个字符后是回文串。给你一个字符串，问它有多少非空子串满足'MK'性质。 输入 输 ...
分类：
其他好文 时间：
2018-06-14 11:42:23
阅读次数：
345
马拉车算法 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。字符串长度len include include using namespace std; const int maxn=3e7+5; char s[maxn], s2[maxn]; int n; in ...
分类：
编程语言 时间：
2018-06-13 19:38:24
阅读次数：
274
