P1435 回文字串

    • 700通过
    • 1.6K提交
  • 题目提供者 shutdown
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp IOI 2000
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    IOI2000第一题

    题目描述

    回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。

    比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。

    注:此问题区分大小写

    输入输出格式

    输入格式:

    一个字符串(0<strlen<=1000)

    输出格式:

    有且只有一个整数,即最少插入字符数

    输入输出样例

    输入样例#1: 复制
    Ab3bd
    输出样例#1: 复制
    2
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。