摘要:
题意 将给定字符串S的奇数长度回文串按长度排序,求前k长的回文子串长度乘积,对19930726取模。 对于100%的数据n<=1e6,k<=1e12 题解 若有长度为i的回文子串,就有长度为i-2的回文子串; manacher求的是以一个点为中心的最长回文子串,当求到一个长度为len(奇数)的子串, 阅读全文
摘要:
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 输入格式: 一行由小写英文字母组成的字符串S。 输 阅读全文
摘要:
题意 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串(包含也算相交)。 输入格式 第一行是字符串长度n(1<=n<=2*10^6),第二行字符串 输出格式 相交的回文子串个数%51123987 题解 正难则反 可以求不相交的回文子串对数,预处理出以i开头和结尾的回文串个数。 与以i开头的 阅读全文