UVa 10453 - Make Palindrome
2016-02-10
题目地址
描述 给定一个长度为 n ( n ≤ 1 0 0 0 ) n(n\le 1000) n ( n ≤ 1 0 0 0 ) 的字符串,你需要在任意位置添加尽量少的字符,使新串是回文串。输出最少添加的字符个数以及新串。
样例输入 abcd
aaaa
abc
aab
abababaababab......
UVa 257 - Palinwords
2015-11-29
题目地址
描述 问一堆单词中,哪些是 palinword 并输出。 palinword 的定义为,包含两个不同的回文子串,并且要求回文子串不能互相包含。例如 aaa 和 aaaa 只算一个。
规模 单个单词长度 l < = 2 5 5 l <= 255 l < = 2 5 5 ......