随笔分类 - 字符串
摘要：Description 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 Input 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示
阅读全文
摘要：Background 一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c 想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 Description 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列
阅读全文
摘要：Description 求一个串中包含几个回文串。 Input 输入一个字符串 Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长
阅读全文
摘要：Description 给定一些短串,要求你在一个长串中,将这些短串部分变为 Input 第一行包括一个整数,表示短串的数量. 接下来的行,为个短串. 最后一行,为你需要变化的长串. Output 一行,表示变化后的长串. PS:长串会有中有各种字符,短串仅包含英文字符 样例
阅读全文
摘要：Description 如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环节。使K最大的字符串T称为S的最小循环节，此时的K称为最大循环次数。 现给一个给定长度为N的字符串S，对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环节长度和最大循环次数。 Inp
阅读全文
摘要：Description 给定个长度不超过的数字串，判断是否有两个字符串和,满足是的前缀，若有，输出 ，若没有，输出 。 一道树裸题,我交了20次. 呜呜呜呜,难受. 刚开始是看错题,有的话输出"NO"，没有输出“YES”什么鬼题啊!!! 一眼看到就会
阅读全文
摘要：Description Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S（|S| Prefix认为T是S的前缀，Suffix认为T是S的后缀，Obelix却认为T应该是
阅读全文
摘要：题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如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,这很简单. 只需要 在输入之后处理一下我们得到的串
阅读全文
