摘要：
Part.1 我们现在讨论的Game具有以下特征： Double（双人）：游戏由两个人进行。 Symmetric（对称）：在同一种局面下两个人的决策集合是相同的。 Sequential（轮流）：两个人轮流执行决策。 Finite（有限）：游戏在有限步之后一定会终止。 Exact（确定）：决策不带有随 阅读全文
posted @ 2020-02-11 19:41
Shiina_Mashiro
阅读(696)
评论(0)
推荐(2)
摘要：
"Link" 首先我们进行$5$次查询： 、`CH CO HO OO`。 这样我们就能够确定序列中$(1,n)$的所有字符。 同时所有 的前一个字符和所有 的后一个字符都已被确定。 对于位置$1$，它有可能是 或`H`。 对于位置$n$，它有可能是 或`H`。 也就是总共只有$4$种可能的情况了。 阅读全文
posted @ 2020-02-11 17:06
Shiina_Mashiro
阅读(250)
评论(0)
推荐(0)
摘要：
"Link" 存在一个$m$的period$\Leftrightarrow$存在一个长度为$n m$的border。 因此对于字符串$s$，我们处理出它的border集合（包含$n$），并将其升序排序。 假设$s$的border集合为$a_1,\cdots,a_m$。 那么我们有一个很自然的想法： 阅读全文
posted @ 2020-02-11 11:03
Shiina_Mashiro
阅读(362)
评论(0)
推荐(1)
浙公网安备 33010602011771号