摘要：
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），身为一只蒟蒻我也加入。。 阅读全文