nike0good |Oier&ACMer | 熟能生巧

求两个字符串的公共回文子序列个数建立2个回文树，统计2个字符串每个本质不同的回文串个数， 然后同时遍历2个回文树（取交），或者hash什么的都行#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #d

考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 字符串长度≤300000回文树模板题建立回文树，则每个节点对应了一个本质不同的回文串，出现次数为cnticnt_i 于是暴力遍历即可一个长度为nn的字符串本质不同的回文串最多有nn个。#include<bits/stdc++.h> usin