首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nyoj37专题
NYOJ37、1023、15(回文串、括号匹配、记忆化搜索、dp,区间dp)
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 输入 第一行给出整数N(0<N<100) 接下来的N行,每行一个字符串,每个字符串长度不超过1000. 输出 每行输出所需添加的最少字符数 样例输入 1Ab3bd 样例输出 2 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的
阅读更多...