摘要：
$\\$ "$Description$" 给定一个长度为$N$的小写字母串。问有多少对相交的回文子串$($包含也算相交$)$，答案对$51123987$取模。 + $N\in [1,2\times 10^6]$ $\\$ $Solution$ + 先考虑相交如何处理。因为相交既跟端点有关，又跟长度 阅读全文
摘要：
$\\$ "$Description$" 一个由小写字母构成的长为$N$的字符串，求前$K$长的奇数长度回文子串长度之积，对$19930726$取模后的答案。 + $N\in [1,10^6]$，$K\in [1,10^{12}]$ $\\$ $Solution$ + $Manacher$处理出所有 阅读全文