manacher
J_Choi
这个作者很懒,什么都没留下…
展开
-
反回文串
Description对于一个01串,如果将这个串按位取反再将整个串反过来后和原串一样,它就被称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个反对称字符串。Input第一行一个正整数N (N <= 500,000)。第二行一个长度为N的01字符串。Output反对称子串的个数Sample Input Copy6010101Sample Output Copy9PS:刚刚掐着时间过的。#in原创 2020-07-22 11:02:36 · 409 阅读 · 0 评论 -
最美字符串
Description我们对于字符串的完美度进行了如下定义:对于一个n长度的字符串,一定有(n+1)*n/2个子串完美度是其所有回文子串的数量例如,字符串“anacana”拥有以下回文子串“a”,“n”,“a”,“c”,“a”,“n”,“a”,“ana”,“aca”,“ana”,“nacan”,“anacana”,共12个所以说该字符串的完美度即为12.Input输入为若干个字符串每个字符串一行,每个字符串长度len<11000.Output输出每个字符串的完美度每个输出占一行原创 2020-07-21 12:01:17 · 1411 阅读 · 0 评论 -
山羊永动姬
Description我是一只山羊、我是一只山羊、没错我就是一只山羊!我每天都去爬山且一天记录一次数据(记录运动量嘛~)我决定保持每分钟一米的速度爬每一座山,并且每隔一分钟记录一下我的高度。经过很久很久之后…获得有以下数据,我想知道最长的“完美高度”。完美高度指的是前半部分高度是不递减的,后半部分是不递增的,而且前后对称的数据段。Input第一行是一个整数T(T<=10)表示经过了T天在每一天记录下的数据中,第一行给出一天的爬山分钟数n(n<10000)第二行给出n个数ai代表第原创 2020-07-21 10:45:04 · 162 阅读 · 0 评论 -
最长回文串
Description给你一个只由小写英文字符组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过10组,每组输入为一行小写英文字符组成的字符串S字符串长度len <= 1100000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample Input Copyahhhhh23332333Sample Output CopyCase 1: 5Cas原创 2020-07-20 11:11:34 · 144 阅读 · 0 评论