会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lh042515
博客园
首页
新随笔
联系
订阅
管理
2022年4月29日
线性DP 之划分成回文字符串 题解
摘要: 一: 问题描述: 当一个字符串正序和反序是完全相同时,我们称之为“回文串”。例如“racecar”就是一个回文串,而“fastcar”就不是。现在给一个字符串s,把它分割成若干个互不相交的回文子串,求分割的回文子串的最少个数。 输入格式: 第一行为正整数t(≤10),表示数据组数;接下来t行,每行一
阅读全文
posted @ 2022-04-29 14:48 ..joe
阅读(47)
评论(0)
推荐(0)
编辑
公告