![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
屯题计划
ZMOIYNLP
嗨嗨嗨嗨
展开
-
关于后缀自动机的一点题目
更新中…… 后缀自动机~你为什么这么恶心~又这么神~ spoj1811LCS:拿A串建SAM然后拿B串跑一遍,能往下走就走,否则转移到他的父亲。代码戳这里。 spoj1812LCS:拿第一个串A建个SAM,然后对于每个节点额外维护两个信息nl、ml:nl表示当前串走到这个点时的匹配长度,ml表示目前为止所有串走到这个点时最小的匹配长度。因为对于一个节点他的father的Right集合一定包含这原创 2015-05-02 22:20:30 · 2333 阅读 · 0 评论 -
【屯题】【点分治】
MMD今天下午真是不爽,三道题全都不会。 人傻就该多做题~~ 先来点点分治的题目。 现在做了几题了:0 hnoiR1D2T2: zjoiR1T1:原创 2015-04-26 18:48:54 · 2167 阅读 · 0 评论