2018年9月15日
【Vijos 1327】回文词（DP）
摘要： 题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“d 阅读全文
posted @ 2018-09-15 11:49 gzh01 阅读(329) 评论(0) 推荐(0) 编辑