随笔分类 - 字符串——manacher
摘要:本题目来自five20的周末考试题。 Description 给定一个 0/1 序列,求其中满足 " ⺉ " 性质的子串个数。 " ⺉ " 性质解释: " ⺉ " 性质的子串满足:将该子串先反转,再把每位上的数取反(即 0 变 1,1 变 0 )后得到的新串和原串相同。(举 例 : 1010 满足
阅读全文
摘要:题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式: 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: aaa 输出样例#1: 3 输入样
阅读全文