Mychael的无声乐章

离NOIP还剩12天，本蒟蒻开始准备复习了。 先来个KMP【似乎我并没有写过KMP的blog】 KMP KMP算法是解决字符串匹配问题的一个算法，主要是单对单的字符串匹配加速，时间复杂度O(m + n) KMP算法主要是基于fail[]数组，fail[j]数组的含义就是，对于模式串P[]，当j号位匹配失败时，应该跳向前面哪一位继续比较 想象我们日常比较字符串，对于abcd

题目 输入格式 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输出格式 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 输入样例 16 ggabaabaabaaball 输出样例 12 提示 N 题解 manacher找出所有回文串 枚举总的中心，再向左枚举次

好久没写算法学习博客了 比较懒，一直在刷水题 今天学一个用于回文串计算问题manacher算法【马拉车】回文串回文串：指的是以字符串中心为轴，两边字符关于该轴对称的字符串 ——例如abaaba 最大回文子串：一个字符串的最大的子串，满足这个子串是回文串 ——例如abcababa的最大回文子串是ababa求最大回文子串朴素算法：枚举中心i，向两边扩展，复杂度O(n2)O(n^2) 改进算法

3670: [Noi2014]动物园 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 3143  Solved: 1690 [Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向

Corporate Identity Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 7662   Accepted: 2644 Description Beside other services, ACM helps companies to clearly

3172: [Tjoi2013]单词 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 4293  Solved: 2083 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input

最好的牛线，金 时间限制： 5000MS   内存限制： 65536K 提交总数： 5917   接受： 2048 描述 FJ即将把他的ñ（1≤ ñ ≤30,000）头牛竞争一年一度的“年度农民”。在这个比赛中，每个农民都把他的牛排成一行，并把他们放在法官面前。 比赛组织者今年通过了一个新的注册方案：只要按照他们将要出现的顺序（即，

1009: [HNOI2008]GT考试 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 4305  Solved: 2637 [Submit][Status][Discuss] Description 　　阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 他的不吉利数学A1A2...Am(0 0 Input

常见的子串 时间限制： 5000MS   内存限制： 65536K 提交总数： 11942   接受： 4051 描述 字符串T的子字符串被定义为： Ť（我，ķ）= Ť 我 Ť 我 1 ... Ť I + K -1，1≤ 我 ≤ I + K -1≤| T |。 给定两个字符串A，B和一个整数K，我们定义S，一组三元组（

生命形式 时间限制： 5000MS   内存限制： 65536K 提交总数： 16660   接受： 4910 描述 你可能想知道为什么大多数外星人的生命形式与人类相似，不同的是表面特征，如身高，肤色，皱纹，耳朵，眉毛等等。有几个没有人类的相似之处; 这些通常具有几何形状或无定形形状，如立方体，浮油或灰尘云。 “ 星际迷航 ”第14

长长的消息 时间限制： 4000MS   内存限制： 131072K 提交总数： 32393   接受： 13079 案件时间限制： 1000MS 描述 小猫在拜特兰的首府物理专业。最近有一个不幸的消息传来，他的母亲生病了。担心在火车票上花费太多（拜特兰是一个如此大的国家，他不得不在火车上花费16个小时到家乡），他决定只和母

电源串 时间限制： 3000MS   内存限制： 65536K 提交总数： 53037   接受： 22108 描述 给定两个字符串a和b，我们定义a * b是它们的连接。例如，如果a =“abc”和b =“def”，那么a * b =“abcdef”。如果我们将连接看作是乘法，则用正常的方式定义非负整数的指数：a ^ 0 =“”

牛奶模式 时间限制： 5000MS   内存限制： 65536K 提交总数： 16796   接受： 7422 案件时间限制： 2000MS 描述 农夫约翰已经注意到，他的牛奶的质量每天都在变化。经进一步调查，他发现虽然不能预测一天到下一天的牛奶质量，但每天的牛奶质量有一些规律。 要执行严格的研究，他已经发明了其中每个奶样

【吐槽】学了好久的后缀数组，看了各个大神博客，还是没懂= =，看起来好难的一个东西【一堆堆for】。主要还是自己码代码的能力太弱了。。。。 后缀数组，顾名思义，一定与后缀有关。后缀数组简称sa，sa[i]表示在字符串s的所有后缀中，排名第i的后缀的首字母在字符串中的位置。【排名从0开始】 比如，对于字符串"ababa"，排名第一的后缀是最后一个a,那么sa[0]=4. 我们要

题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 输入格式 一行由小写英文字母组成的字符串S。 输出格式 一行一个整数，表示最长双回文子串的长度。 输入样例 baacaabbaca