长安大学ACM协会

2015年ACM协会暑假集训火热展开 上次校赛相信很多同学已经了解到ACM比赛的魅力所在了，但是因为水平不够而遗憾收场。 那么这次暑假对于感兴趣的同学来说就将是一个绝佳的机会！ 当初觉得难而不敢参加？如果永远不敢尝试，那么就再也没有机会了。 再次重申一下， ACM不涉及软件开发 ，只是 最基本的C/C++/JAVA的数据处理和输入输出 ，主要考察的还是 数学与逻辑思维能力 ，再加上算法训练。因此无论你是哪个学院的，任何人都能够轻松上手。 当然相比起来我们更喜欢数学好的咯。。。 不试怎么知道不行？ 内容A协竞赛部成员会参与陕西省多校联合集训，并重点进行自我提升。 对于其他同学报名的，将由竞赛部队员布置学习任务，并会有安排一定的算法讲解。 今年下半年会有第二届的新生杯比赛，到时候原则上老竞赛部成员是不参加的，那就是你们大显身手的时候了， 被15级新生打败 的感觉可不太好吧？ 鼓励有志于加入Acmer行列的同学踊跃加入竞赛部！！！！！！ 时间从本学期结束起至下学期开学前（预计7月18日至8月30日？），竞赛部每人放假两周，由每位队员自行安排放假时间。 非竞赛部成员，建议参与集训时间不低于 ...

暑假集训马上就要开始，刚好我这段时间也没课了，于是把服务器重新弄了弄。 目前还是寄放在2510科协办公室，暑假应该是有电有网的，那就可以用来应付一般的新人级训练了。 原来的首页太繁琐，用hexo重新改了下，重新发布。 然后整理了一下算法课的内容，详细的只有以后再补了，可能这会也没什么空 OJ本体部分用的还是老的hustoj，坐等Lw毕业设计给长大写个我们自己的OJ核心吧~！ 然后外网部分仍然是花生壳映射。 现在的结构是这样的，主机是Ubuntu14.04server，搭载网站；里面开了个Virtualbox虚拟机，虚拟机里面是Winserver 2008，然后虚拟机里面开花生壳内网映射。。。想想也是够了，不过幸好目前访问速度还是挺快的。 唯一的问题是经常不明原因崩溃。。。不知道问题出在哪，只有慢慢检修了。 -Jcf

Manacher’s algorithm 以$O(n)$的线性时间求一个字符串的最大回文子串。 1. 预处理一个最棘手的问题是需要考虑最长回文子串的长度为奇数和偶数的情况。我们通过在任意两个字符之间填充 # 的方法， 将原字符串 $S$ 转化为辅助字符串 $T$，具体例子如下： S = a b a a b aT = # a # b # a # a # b # a # 转化后便可不必再考虑奇偶问题，同时辅助字符串的长度也变为奇数。转化后字符串$T$的长度为奇数：在长度为奇数的字符串之间(包括外侧)，有偶数个位置；在长度为偶数的字符串之间(包括外侧)，有奇数个位置，所有这样处理之后，字符串的长度都会变为奇数。事实上，公式$2 \times len + 1$ 已经说明预处理之后的字符串长度必为奇数。奇回文串和偶回文串一起处理：以字符 # 为中点位置，处理的就是偶回文串的情况，以其他字符为中点位置，处理的就是奇回文串的情况。 为了避免出现数组访问越界的边界问题，我们将字符串$T$的首部再添加一个原字符串$S$中没有出现的字符，最后处理完的字符串如下： S = a b a ...