ACM-ICPC 2018 南京赛区网络预赛 - Skr (回文树)
ACM-ICPC 2018 南京赛区网络预赛 - Skr
题意:
求一个不含0的大整数的所有不同回文字串的和
如 : 1121
有 1121、112、121、11、12、21、1、2 八个不同的子串,其中121、11、1、2为回文串
所以其答案为 121 + 11 + 1 + 2 = 135
可以利用回文树得到所有不同的回文串,然后遍历这些回文串,得到所有的回文串的值求和即可。...
原创
2018-09-11 22:14:01 ·
241 阅读 ·
0 评论