- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 算法竞赛中你必须会的字符串算法
KMPexKMPManacherTrieAC自动机后缀数组 SA后缀自动机 SAM 广义后缀自动机回文自动机 PAM
2019-08-17 09:35:10 680
原创 BZOJ 3669 & luogu 2387 魔法森林
传送门前置知识:kruskal,Link−Cut−Treekruskal,Link-Cut-Treekruskal,Link−Cut−Tree思路:因为有两个条件,所以我们可以类似dp那么先固定一个,再跑spfa。同时很明显可以二分优化。(当然,这还不够优秀)我们要用生成树做。因为b的上限越大,便越多。...
2019-08-02 09:21:52 162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人