11 2020 档案

摘要:基环树套路 1:先找环 2:在环上处理问题 两点之间的简单路径 如果在环上,cnt=2 如果不在环上,cnt=1 因此,反着思考,只需要考虑两点之间不在环上的点。 那么子问题就成了计算每个环上的点子树的个数。 判环 有向图: 只有正边权 (拓扑) 既有正权边又有负权边 spfa判断 无向图: 直接遍 阅读全文
posted @ 2020-11-27 14:59 kaike 阅读(99) 评论(0) 推荐(0) 编辑
摘要:后缀数组SA 基本信息 sa[i]表示将所有后缀排序后第i小的后缀的编号 rk[i]表示后缀i的排名 sa[rk[i]]=i=rk[sa[i]] 求sa(nlogn) 1 inv get_SA() { 2 for (rint i=1; i<=n; ++i) ++c[x[i]=s[i]]; 3 //c 阅读全文
posted @ 2020-11-25 14:28 kaike 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示