2017-C22-team6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 = 赵竟霖 = 
   签到很快但似乎没什么用呀...一直在卡1003和1009.1003是用ac自动机搞的,但是O(n)的算法却依然超时,比赛结束才意识到前面还有巨大的常数(字符集大小26),还不如nlogn的后缀数组呢...以后分析算法的时候,一定要记得考虑考虑这种巨大的常数(除了ac自动机,还有线段树之类的...).1009的想法是先跑最大流,然后满流的容量重置为一(其他的保持原有容量或者重置为inf都试过),再跑一遍,现在得到的最大流就是答案.但是就是过不了呀.看了网上的题解,确实有很相近的(先跑一边最大流,如果边满流,容量+1;否则,容量inf.再跑一遍最大流).不知道是自己代码写丑了还是不能这样搞,之后的话会验证一下.然后基本上就没什么了...

   以后要注意的东西再回顾里面已经说了,就不在赘述.

赵竟霖

签到很快但似乎没什么用呀...一直在卡1003和1009.1003是用ac自动机搞的,但是O(n)的算法却依然超时,比赛结束才意识到前面还有巨大的常数(字符集大小26),还不如nlogn的后缀数组呢...以后分析算法的时候,一定要记得考虑考虑这种巨大的常数(除了ac自动机,还有线段树之类的...).1009的想法是先跑最大流,然后满流的容量重置为一(其他的保持原有容量或者重置为inf都试过),再跑一遍,现在得到的最大流就是答案.但是就是过不了呀.看了网上的题解,确实有很相近的(先跑一边最大流,如果边满流,容量+1;否则,容量inf.再跑一遍最大流).不知道是自己代码写丑了还是不能这样搞,之后的话会验证一下.然后基本上就没什么了...

以后要注意的东西再回顾里面已经说了,就不在赘述.