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