The Preliminary Contest for ICPC Asia Xuzhou 2019 G. Colorful String
题意:定义一个字符串的价值为该字符串出现的不同字母的数量,现在给你一个字符串,求其所有回文子串的价值之和思路:预处理一下字符串每个字母出现的位置,manacher求出以位置i为对称轴的回文串的最大半径r,枚举26个字母,二分找出每个字母第一个大于等于i的位置z,然后计算这个字母的贡献ans+=i+r-z就行了代码:#include<bits/stdc++.h>using...
原创
2019-10-18 18:10:35 ·
190 阅读 ·
0 评论