摘要: A. Mr. Kitayuta's Gift (枚举)题意:给一个长度不超过10的串,问能否通过插入一个字符使得新串成为回文串。分析:因为所给的串很多,所以可以枚举 “在哪插入” 和 “插入什么”,写一个二重循环枚举新串,判断是否为回文串。时间复杂度为O(n3)还可只枚举插入位置(在那个位置用一个特... 阅读全文
posted @ 2015-01-25 12:40 AOQNRMGYXLMV 阅读(173) 评论(0) 推荐(0)