摘要: 给定一个字符串,求出其最长回文子串。例如: s="abcd",最长回文长度为 1; s="ababa",最长回文长度为 5; s="abccb",最长回文长度为 4,即 bccb。 以上问题的传统思路大概是,遍历每一个字符,以该字符为中心向两边查找。其时间复杂度为 O(n2),效率很差。 1975 阅读全文
posted @ 2020-04-25 23:11 ジャスミン 阅读(171) 评论(0) 推荐(0) 编辑
摘要: D. Points and Powers of Two time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n 阅读全文
posted @ 2020-04-25 19:39 ジャスミン 阅读(149) 评论(0) 推荐(0) 编辑