随笔分类 -  Manacher

摘要:题意: 给定一个字符串,要求找出所有回文子串中不同字母的个数的总和。 题目链接:https://nanti.jisuanke.com/t/41389 分析: 可以先利用 \(Manacher\) 求出以各个位置为中心的回文串的长度。关键在于如何求出一个回文串中不同字母的个数,根据回文串的性质,只需要 阅读全文
posted @ 2020-07-01 14:30 xzx9 阅读(116) 评论(0) 推荐(0)