摘要：
题目链接 "BZOJ" 解析 后缀自动机+线段树 若一个子串可识别，那么它的$right$集合大小一定为$1$ 对于一个$right$大小为$1$的节点： 1. 它的$right$仅包含$maxlen$ 2. 对$[1,minlen]$的每一个位置$x$产生$maxlen x + 1$的贡献，因为$ 阅读全文
posted @ 2019-02-27 21:55
Rhein_E
阅读(183)
评论(0)
推荐(0)
摘要：
题目链接 "洛谷" "BZOJ" 前置知识 后缀数组 或 后缀自动机 前一个百度即可查获大量资料 后一个推荐 "hihocoder" 上的全套教程，题库搜索“后缀自动机”即可找到 解析 方法一：后缀数组 链接大法：https://blog.csdn.net/A_Comme_Amour/article 阅读全文
posted @ 2019-02-27 17:09
Rhein_E
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号