nyoj37专题

NYOJ37、1023、15(回文串、括号匹配、记忆化搜索、dp,区间dp)

回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 输入 第一行给出整数N(0<N<100) 接下来的N行,每行一个字符串,每个字符串长度不超过1000. 输出 每行输出所需添加的最少字符数 样例输入 1Ab3bd 样例输出 2 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的