Educational Codeforces Round 16(在线AC自动机、二进制分组)

题意: $给定N\le 3\times 10^5次操作,操作一个字符串集合$$1 s:向集合添加字符串s$$2 s:从集合删除字符串s$$3 s:查询字符串s在集合的所有字符串中出现了多少次$$保证添加和删除操作合法,且\sum |S|\le 3\times 10^5$     Read more
TaoSama's avatar
TaoSama Sep 08, 2016

HDU 5769 Substring(后缀数组)

题意: $给定N\le 10^5的字符串,求包含一个特定字母X的不同子串的个数$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

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