2021年2月19日
String
摘要： String 题解 还是因为某些原因，这里用英文名。 首先一看到找最长公共子串，我们就想到了后缀自动机。 我们先对每个字符串，建一棵SAM。 对于每个询问，就将两棵SAM进行匹配，由于每次匹配实际上是将两个DAG匹配，由于是DAG，我们最好记忆化一下。 每次匹配的时间复杂度大概是 O ( α s i 阅读全文
posted @ 2021-02-19 20:44 StaroForgin 阅读(15) 评论(0) 推荐(0)
Token generation
摘要： Token generation 题解 由于某些原因就采用英文名了 看到这道题，我们很快就发现使得 F ( Q ) F(Q) F(Q)增加的值，存在这样的构造 1...10...0 1...10...0 阅读全文
posted @ 2021-02-19 17:53 StaroForgin 阅读(6) 评论(0) 推荐(0)