题意:
$给定N\le 10^6的字符串,现在寻找所有三元组(i,\ j,\ k),1\le i\le j<k\le N$$使得s[i\ldots j]和s[j+1\ldots k]都是回文串,求\sum\sum i\times k\ mod\ 10^9+7$
Read more
题意:
$N\le 10^5的字符串S,设T_1、T_2为S的2个回文子串,并且T_1和T_2不相交$$求(T_1,\ T_2)的对数有多少$
Read more
题意:
$N\le 10^3的字符串,Q\le 10^5次询问$$每次询问[l,\ r]区间本质不同的回文子串有几个,即不完全相同的回文子串$
Read more