题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=529 由于此题槽点太多，所以没忍住...吐槽Time: 看到这题通过率出奇的高然后愉快的进来想水掉...but... 一开始狂百度找讨论区也完全看不懂题意啊, 还好后来通过这些零碎的线索补脑 ...
分类：
其他好文 时间：
2016-09-09 13:39:25
阅读次数：
162
转载：https://www.felix021.com/blog/read.php?2040 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减 ...
分类：
编程语言 时间：
2016-09-04 17:17:22
阅读次数：
204
一、判断一个字符串是否为回文字符串（aba） 二、求一个字符串的最长回文字符串长度并输出 1）暴力枚举 2）确定字符串中心，向两边扩展枚举 注意 i为字符串中心，j为向两边扩展的长度 法一： 法二： ...
分类：
其他好文 时间：
2016-09-03 14:50:09
阅读次数：
140
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-09-02 15:59:53
阅读次数：
161
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=842 ...
分类：
其他好文 时间：
2016-08-31 13:49:02
阅读次数：
98
这道题有坑，如果直接使用题描述中给出的单词比较是不相等的，猜测可能使用了缩写，不过只使用前两个字符就可以区分，所以如下： AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=840 ...
分类：
其他好文 时间：
2016-08-31 12:02:34
阅读次数：
113
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=839 ...
分类：
其他好文 时间：
2016-08-31 11:52:24
阅读次数：
158
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类：
其他好文 时间：
2016-08-29 20:43:21
阅读次数：
407
这道题目是有一点小技巧的，因为取模运算没办法还原所以只好计算所有存储起来然后找映射，但是存储数据的使用场景是解密，再存储从明文到密文的映射就不太合适了，于是就存储从密文到明文的映射，这样子的话解密的时候就可以线性的从密文到明文。 AC代码： 题目来源： http://acm.nyist.net/Ju ...
分类：
其他好文 时间：
2016-08-29 09:09:33
阅读次数：
186
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=596 ...
分类：
其他好文 时间：
2016-08-27 15:35:12
阅读次数：
185
