摘要：
题意 给n个字符串，两两拼接，问拼接后的$n\times n$个字符串中有多少个回文串。 分析 将所有正串插入字典树中，马拉车跑出所有串哪些前缀和后缀为回文串，记录位置，用反串去字典树中查询，两字符串拼成回文串有三种情况： 未匹配完，反串后缀是回文串。 匹配结束，正串后缀是回文串。 匹配结束，正串等 阅读全文
摘要：
题意 分析 动态加点线段树，标记永久化好写常数小 Code c++ include define fi first define se second define lson l,mid,p 1; if(ymid) up(x,y,mid+1,r,rs[p],k); else up(x,mid,l,mi 阅读全文