随笔分类 - 字符串---Manacher
摘要：Description 求一个串中包含几个回文串。 Input 输入一个字符串 Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长
阅读全文
摘要：题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ,Y,（|X|,|Y|≥1且 X 和 Y 都是回文串。 ~~xjb~~分析
阅读全文
摘要：题目描述 n个女生举牌子(只含有26个小写字母,长度为n的字符串), 如果连续的一段女生，有奇数个，并且她们手中的牌子所写的字母，从左到右和从右到左读起来一样，那么这一段女生就被称作和谐小群体。 现在想找出所有和谐小群体，并且按照女生的个数降序排序之后，前K个和谐小群体的女生个数的乘积是多少。由于答
阅读全文
摘要：题目描述 "P1210 回文检测" 分析: 看到回文显然想到了 manacher算法 ( 线性求解 回文串问题 如果不了解还是去敲一下板子,学习一下比较好. "manacher" 题目要求我们求出只包含字母的回文串的长度. 如果你会manacher,这很简单. 只需要 在输入之后处理一下我们得到的串
阅读全文
