摘要：
题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须 阅读全文
摘要：
题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和 阅读全文
摘要：
题目链接 题目难度: 1700rating 题目类型：string+贪心+STL 题目思路： 由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用stack 阅读全文