HDU 5785 Interesting(Manacher | 回文树)

题意: $给定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
TaoSama's avatar
TaoSama Aug 04, 2016

HDU 5157 Harry and magic string(回文树)

题意: $N\le 10^5的字符串S,设T_1、T_2为S的2个回文子串,并且T_1和T_2不相交$$求(T_1, T_2)的对数有多少$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 5658 CA Loves Palindromic(Manacher | 回文树)

题意: $N\le 10^3的字符串,Q\le 10^5次询问$$每次询问[l, r]区间本质不同的回文子串有几个,即不完全相同的回文子串$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016