The Preliminary Contest for ICPC Asia Xuzhou 2019 G Colorful String(回文树 | manacher)
G. Colorful String题意: 给出一个字符串,询问不同回文子串的权值之和。每个回文子串的权值为回文子串不同字母的个数。题解: 回文树预处理出所有本质不同的回文子串及其出现次数,对于区间不同字母个数,可以对26个字母做前缀和。预处理后,计算方式就是每一个本质不同的回文子串的区间不同字母数量乘以出现次数。代码const int N = 3E5+10;struct PAM{ i...
原创
2019-09-09 18:41:13 ·
314 阅读 ·
0 评论