2017-Sp287-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
=== chenjb ===
感觉没什么意思，暴力插AC自动机没有什么美感，再次熟悉了trie树上建SAM。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：最近的点是直接确定的，用跳表或链剖维护。

 * B：预处理出i个操作比j个操作的人先完成的概率，直接求和。

 * C：f<-gcd(f,f')可以拨走一层，可以使指数上-1，逐差统计。

 * D：枚举归并，取所有端点不同的边界，注意去重。

 * E：最多只有2^10^种不同的数字，分别取一个出来暴力dp判胜负即可。

 * F：暴力将n个后缀插入ac自动机,f[i][j][k][0/1]表示在i节点，走了j步，目前到过的最大深度为k，比S串小了/相等的方案数，最后统计即可。

 * G：cjb

 * H：trie树上建广义后缀自动机。

流水账

chenjb

感觉没什么意思，暴力插AC自动机没有什么美感，再次熟悉了trie树上建SAM。

oipotato

subconscious

题解

• A：最近的点是直接确定的，用跳表或链剖维护。
• B：预处理出i个操作比j个操作的人先完成的概率，直接求和。
• C：f<-gcd(f,f')可以拨走一层，可以使指数上-1，逐差统计。
• D：枚举归并，取所有端点不同的边界，注意去重。
• E：最多只有2¹⁰种不同的数字，分别取一个出来暴力dp判胜负即可。
• F：暴力将n个后缀插入ac自动机,f[i][j][k][0/1]表示在i节点，走了j步，目前到过的最大深度为k，比S串小了/相等的方案数，最后统计即可。
• G：cjb
• H：trie树上建广义后缀自动机。

附加文件

• 1.png by chenjb