Problem 2003 --回文字符串2003: 回文字符串
| Time Limit |
$2$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$65$ |
正确数量 |
$24$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
字符串 动态规划 |
当前分类(单击移除)：
字符串动态规划
单击选择分类：
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
第一行给出整数N（0<N<100）
接下来的N行，每行一个字符串，每个字符串长度不超过1000.
每行输出所需添加的最少字符数
动态规划
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1314 |
《 2019春季ACM/NOI高级算法集训班》训练五：动态规划 |
2019-03-30 12:00:00 |
请登录
|
| 1107 |
ACM暑期集训：训练8 |
2017-07-08 18:30:00 |
请登录
|