摘要：
题意 将给定字符串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开头的 阅读全文