会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Manacher
Colorful String【回文串数量】
摘要:题意: 给定一个字符串,要求找出所有回文子串中不同字母的个数的总和。 题目链接:https://nanti.jisuanke.com/t/41389 分析: 可以先利用 \(Manacher\) 求出以各个位置为中心的回文串的长度。关键在于如何求出一个回文串中不同字母的个数,根据回文串的性质,只需要
阅读全文
posted @
2020-07-01 14:30
xzx9
阅读(116)
评论(0)
推荐(0)
公告