摘要:
Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from a... 阅读全文
摘要:
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个... 阅读全文
摘要:
Manacher裸题。#include #include #define MAXN 110500#define min(a,b) (a)=0;i--){ s[i*2+2]=s[i]; s[i*2+1]='#'; } s[0]='... 阅读全文
摘要:
DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input1... 阅读全文
摘要:
题意:对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。Input第一行一个正整数N (N... 阅读全文
摘要:
身旁的大佬都开了博(wq,zzh,wxh,yzh),身为一只蒟蒻我也加入。。 阅读全文