2019年1月9日
仙人掌学习笔记
摘要： 定义： 是一个连通图。 每一条边最多属于一个简单环。 <! more 做法： DFS树 根据 $tarjan$ 的过程，得到一个$DFS$树，同时也可以可得到每个点属于哪一个环（或不属于任何一个环）。对于只属于树的边，进行树形DP；对于环上的边，在环上DP。适用于仅需操作一次的简单仙人掌DP。 代码 阅读全文
posted @ 2019-01-09 20:41 daniel14311531 阅读(350) 评论(0) 推荐(1) 编辑
后缀自动机
该文被密码保护。 阅读全文
posted @ 2019-01-09 09:49 daniel14311531 阅读(3) 评论(0) 推荐(0) 编辑