摘要：
题意：给定S,T，询问有多少(l1,r1,l2,r2)使得S[l1,r1]回文且S[l1,r1]=T[l2,r2]。先对S建一颗回文树，额外开一个cntt[i]数组记录t串和s串的i节点回文串的匹配个数，然后在拿... 阅读全文
摘要：
题意：给定S,T，询问有多少(l1,r1,l2,r2)使得S[l1,r1]回文且S[l1,r1]=T[l2,r2]。先对S建一颗回文树，额外开一个cntt[i]数组记录t串和s串的i节点回文串的匹配个数，然后在拿... 阅读全文
摘要：
题意：给一个字符串，然后求相交的回文串的对数。思路：求出总对数，然后利用num[i]求出不相交的对数减去即可。顺便学了mod非质数下的逆元求法，要用扩展欧几里得求，但是也有限制要分母与mod互质才行 #inclu... 阅读全文
摘要：
题意：给一个字符串，然后求相交的回文串的对数。思路：求出总对数，然后利用num[i]求出不相交的对数减去即可。顺便学了mod非质数下的逆元求法，要用扩展欧几里得求，但是也有限制要分母与mod互质才行 #inclu... 阅读全文
摘要：
回文树的主要功能如下1.求串S前缀1~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起... 阅读全文
摘要：
回文树的主要功能如下1.求串S前缀1~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起... 阅读全文
摘要：
马拉车可以求出每个字符为中心的最长回文串 # 1 # 2 # 2 # 1 # 2 # 2 #1 2 1 2 5 2 1 6 1 2 3 2 1'#'字符对应的p[i]对应的回文串在原串s里都是偶数长度的，而'1'... 阅读全文
摘要：
马拉车可以求出每个字符为中心的最长回文串 # 1 # 2 # 2 # 1 # 2 # 2 #1 2 1 2 5 2 1 6 1 2 3 2 1'#'字符对应的p[i]对应的回文串在原串s里都是偶数长度的，而'1'... 阅读全文